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Daniel V. Mathews 

Abstract 

We consider contact elements in the sutured Floer homology of solid tori with longitudinal 
sutures, as part of the (l+l)-dimensional topological quantum field theory defined by Honda- 
Kazez-Matic in 29 . The Z2 SFH of these solid tori forms a "categorification of Pascal's trian- 
gle", and contact structures correspond bijectively to chord diagrams, or sets of disjoint properly 
embedded arcs in the disc. Their contact elements are distinct and form distinguished subsets of 
SFH of order given by the Narayana numbers. We find natural "creation and annihilation opera- 
tors" which allow us to define a QFT-type basis of each SFH vector space, consisting of contact 
elements. Sutured Floer homology in this case reduces to the combinatorics of chord diagrams. 
We prove that contact elements are in bijective correspondence with comparable pairs of basis 
elements with respect to a certain partial order, and in a natural and explicit way. The algebraic 
and combinatorial structures in this description have intrinsic contact-topological meaning. 

In particular, the QFT-basis of SFH and its partial order have a natural interpretation in 
pure contact topology, related to the contact category of a disc: the partial order enables us 
to tell when the sutured solid cylinder obtained by "stacking" two chord diagrams has a tight 
contact structure. This leads us to extend Honda's notion of contact category to a "bounded" 
contact category, containing chord diagrams and contact structures which occur within a given 
contact solid cylinder. We compute this bounded contact category in certain cases. Moreover, the 
decomposition of a contact element into basis elements naturally gives a triple of contact structures 
on solid cylinders which we regard as a type of "distinguished triangle" in the contact category. We 
also use the algebraic structures arising among contact elements to extend the notion of contact 
category to a 2-category. 
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1 Introduction 

1.1 Fun with chord diagrams 

This paper contains elementary combinatorial results about chord diagrams which have applications 
to contact topology and sutured Floer homology. 

Definition 1.1 A chord diagram T is a set of disjoint properly embedded arcs (chords) in a disc D 2 , 
considered up to homotopy relative to endpoints. 

Consider a chord diagram with n chords; it has In marked points on the boundary of the disc, 
connected in pairs by disjoint chords. We declare one of those marked points on the boundary a base 
point; rotating a chord diagram will generally give a distinct chord diagram. 

The chords of a chord diagram divide the disc D into regions, which we alternately label as positive 
or negative. The labelling is induced from a labelling on the arcs of 3D 2 between marked points; 
we declare that the arc immediately clockwise of the base point is positive, and the arc immediately 
anticlockwise is negative. See figure [T] 

Remark 1.2 The base point is always denoted by a solid red dot. 

Definition 1.3 (Euler class of chord diagram) The (relative) euler class e of a chord diagram T 
is the sum of the signs of the regions of D — T. 

That is, a + region counts as +1 and a — region counts as —1. It's not difficult to see that e has 
opposite parity to n, and |e| < n — 1. 

We consider a certain vector space generated by chord diagrams. 
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Figure 2: The bypass relation. 



Definition 1.4 (Combinatorial SFH) The Z 2 -uec£or space generated by chord diagrams ofn chords 
and euler class e, subject to the bypass relation in figure^ is called SFH corn b(T,n,e). The ^-vector 
space generated by all chord diagrams ofn chords, subject to the same relation, is called SFH com b(T, n). 

We will show that these combinatorial objects are isomorphic to SFH(T, n, e) and SFH(T, n), the 
sutured Floer homology of certain sutured manifolds. 

The bypass relation means that if we have three chord diagrams Ti,r2,r3 which are all identical, 
except in a sub-disc D' C D, on which each of Ti,^,^ contains three arcs, respectively in the three 
arrangements shown in figure [21 then we consider them to sum to zero. 

The terminology "bypass" comes from contact geometry, but the idea of "bypasses" here can be 
considered purely as a type of surgery on a chord diagram. 

Definition 1.5 (Arc of attachment) An arc of attachment, or attaching arc in a chord diagram T 
is an embedded arc which intersects the chords ofT at precisely three points, namely, its two endpoints, 
and one interior point. 

We consider attaching arcs equivalent if they are homotopic through attaching arcs. 

Definition 1.6 (Bypass surgery / move) Let c be an attaching arc in T. 

1. Upwards bypass surgery Up c along c onT removes a small disc neighbourhood of c and replaces 
it with another disc with chords as shown in figure\3i (right). 

2. Downwards bypass surgery Down c along c on T also removes a small neighbourhood of c, but 
now replaces it as shown in figure^ (left). 

We also call bypass surgeries bypass moves. 

Clearly, chord diagrams related by bypass surgery naturally come in triples, and such triples are 
defined to sum to in SFH com b- In particular, in V = Up c r, there is an attaching arc c' such that 
Down c / T' = T, and in V" = Down c r, there is an attaching arc c" such that Up c // T" = T. Bypass 
moves perform a local 60° rotation on part of a chord diagram (see figure|4]); "three bypass moves is the 
identity" . This observation, as we will see, is the source of much interesting algebraic and categorical 
structure. 
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Figure 4: Bypass triple. 



Definition 1.7 (Bypass triple) Three chord diagrams T, V , V" form a bypass triple if there exists 
an attaching arc c onT such that 

r' = Up c r, r" = Down, r. 

Clearly the existence of such an attaching arc on T is equivalent to existence of such arcs on V or 
r". If two distinct chord diagrams are related by a bypass move, then there is a unique third chord 
diagram forming a bypass triple. 

In general a bypass move on a chord diagram need not produce a chord diagram; it may produce a 
closed loop. A diagram with a closed loop is considered to be zero in SFHco^. In this case, the effect 
of the bypass move in the opposite direction leaves the chord diagram unchanged; the bypass relation 
still holds and is of the form x + x + = 0. 

We will give a nice basis for each vector space SFH com t,(T, n, e) and show that when chord diagrams 
are decomposed into a sum of basis elements, this decomposition has certain nice properties. There 
will be a partial order on this basis, and chord diagrams will correspond bijectively with pairs of basis 
elements which are comparable with respect to this partial order. 

For instance, consider SFH com t(T,A, —1). This vector space is spanned by the 6 chord diagrams 
which have 4 chords and relative euler class — 1 : see figure [5] 

We will show, and it was essentially known previously in [29 , that 

SFH comb (T,4,-l)=Zl 

Our basis will consist of the three chord diagrams in the top row of figure [5] we will see later that they 
are naturally labelled with words 

--+, - + -, +--. 
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Figure 5: Chord diagrams in SFH{T,A, -1). 



In general, the basis for SFHom^T, n + 1, e) will be labelled by words on { — , +} of length n whose 
symbols sum to e, and the number of such words is (?J, where k = (n + e)/2. We will write v w to 
denote the basis element labelled by w. 

On this set of words, there is a partial order defined by "all minus signs move right (or stay where 
they are)" . (In this simple case, it is actually a total order; but this will not be true for words of longer 
length. For instance, — h H — and H h are not comparable.) Thus, 

--+<- + -< + --■ 
In terms of our basis, the 6 chord diagrams (arranged as in figure [5]) are 

v — + v + — 
v 1_ + v 1- + «_| + V-\ 

Moreover, there are six pairs of words 101,102 which are comparable with respect to namely three 
"doubles" 

(--+,--+), (- + -- + -), (+--, + --) 
and three less trivial pairs 

(--+,- + -), (--+,+ --), (- + -,+ --). 

And in fact, for each pair, there is precisely one chord diagram having that pair as its first and last 
basis clement. That is, there is a bijection 

{Chord diagrams} <-> {Comparable pairs of words} 

given by taking a chord diagram to the first and last basis elements in its basis decomposition. 

This is a general fact, and our main theorem. Moreover, this bijection, and its inverse, can be 
described explicitly. Given a chord diagram, we can algorithmically extract its first and last basis 
elements, and they are comparable. Conversely, given two comparable words, we can algorithmically 
produce the chord diagram for which those words give its first and last basis elements. We will also say 
more about the set of basis chord diagrams that occur in a given chord diagram; as well as relationships 
between the various SFH com b(T,n,e). 

An information-theoretic note from this result is that a chord diagram of 4 chords can be encoded 
in 6 bits, with the redundancy that the first 3 bits form a word lesser than the second 3 bits, with 
respect to ^. In general, a chord diagram of n + 1 chords can be encoded in 2n bits, with a similar 
redundancy. 
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This particular example, with 4 chords and e = — 1, is actually the essence of Honda's octahedral 
axiom (see [T7], also section |2". 1 .61 below) . 

While this result is combinatorial, the motivation, notation, and applications come from the theory 
of sutured Floer homology, with its connections to topological quantum field theory and contact 
topology. 

1.2 Contact elements in SFH of solid tori 
1.2.1 Computation of SFH 

We study the contact elements in the sutured Floer homology of a very simple sutured manifold: the 
solid torus (T, n) with 2n longitudinal sutures. We now give an overview of this aspect of our results. 

The theory of sutured Floer homology was introduced by Juhasz in [32 . It is an extension of 
Heegaard Floer homology, developed in (37JI38, 39, 40]. We refer to those papers for background, and 
recall some facts. 

Sutured Floer homology is an invariant of a balanced sutured manifold. A sutured manifold (M, V) 
is balanced if it satisfies the following conditions: M has no closed components; x(i?+(r)) = %(i?_(r)); 
and every boundary component of M has an annular suture. (In particular, there are no toric sutures.) 

Throughout this paper, we take Z2 coefficients, so that SFH(M, T) is a Z2-vector space. 

The vector space SFH(M,T) splits as a direct sum over spin-c structures, as in [32]: 

SFH(M,T)= SFH(M,T,s). 

seSpin c (M,r) 

A contact structure £ on (M, T) gives rise to a contact element or contact class c(£) in SFH{—M, —T). 
(Here the minus signs refer to reversed orientation.) A contact structure on a sutured 3-manifold (M, V) 
is required to be compatible with the sutures Y: dM must be convex with dividing set T, and the pos- 
itive/negative regions of dM as a convex surface must agree with the positive/negative regions arising 
from the sutures. With Z-coefficients, there is a (±1) ambiguity; but with Z2 coefficients the contact 
element is a well-defined single element. Here we follow the definition of Honda-Kazez-Matic in [27] 
and only consider Z2 coefficients. The contact class in this case is an extension of the definition of a 
contact class in the Heegaard Floer homology of a closed manifold, as defined in [39] and reformulated 

in gg. 

The contact class is known to satisfy various properties, also noted in [27 : for instance, c(£) = 
when £ is overtwisted, or when the partial monodromy of a corresponding partial open book is not 
"right-veering" (see [28]l30]). 

In [29] , Honda-Kazez-Matic proved that SFH has some of the properties of a topological quantum 
field theory (TQFT). In particular, an inclusion of sutured manifolds, together with an "intermediate" 
contact structure, induces a map on SFH . We give a Z2 version. 

Theorem 1.8 (Honda Kazez Matic [29j ) Let (M\Y r ) be a sutured submanifold of (M, Y) lying 
inlntM, and let £ be a contact structure on (M — IntM',TL)T'). Let M — IntM' have m components 
which are isolated, i.e. components which do not intersect dM . Then £ induces a natural map 

$ 5 : SFH(-M', -r') — >• SFH(-M, -Y) <g> V m , 
where V = Z2 © 1i — HF(S 1 x S 2 ). This map has the property that for any contact structure £' on 

(M',r>), 

*€ MO) = c(£'u£)®^"\ 

where x is the contact class of the standard tight contact structure on S 1 x S 2 . 

A contact structure on (T, n) can be described by examining the dividing set on a convex meridional 
disc, which is a chord diagram of n chords. The tight contact structures on (T,ri), up to isotopy rel 
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boundary, are in bijective correspondence with chord diagrams of n chords (see [18J . but note [20] . 
also [TH [2T] [T3] [H]; we also prove this as part of our study of bypasses, as proposition I3.14[) . The 
relative euler class of a contact structure on (T, n) (evaluated on a meridian disc) is the relative euler 
class of the corresponding chord diagram. And, in a notationally-executed blatant cover-up of the 
unpleasant reversals of orientation, we will write SFH(T, n) to denote the SFH of the appropriately 
orientation-reversed manifold. The orientation reversal is never an issue in the following, so hopefully 
the abuse of notation will not cause too much confusion. 

Juhasz [33J and Honda-Kazez-Matic [27J US] have proved theorems to calculate SFH when two 
sutured manifolds are glued together in certain ways. One immediate corollary of these theorems, 
given in 29 , is a computation of SFH(T,n). Moreover, euler classes of contact elements correspond 
to spin-c structures. 

Theorem 1.9 (Honda-Kazez-Matic [29] . Juhasz [33]) SFH(T, n + 1) = Zf n and splits as a 
direct sum over spin-c structures 

SFH(T, n + l)= zP © • • ■ © z!p . 

If £ is a contact structure on (T, n + 1) with relative euler class e, then its contact element c(£) lies in 
the summand Z2 , where k = (e + n)/2. 

We therefore denote the summand as SFH(T, n + 1, e). The upshot is that we may regard chord 
diagrams of n chords as contact elements in SFH(T,n). 

We study the question: How do contact elements lie in sutured Floer homology? 

A first proposition in this direction was known to Honda-Kazez-Matic in [29) ; we will prove it 
again. 

Proposition 1.10 (Contact elements distinct) Distinct tight contact structures (up to isotopy) on 
(T,n), or equivalently, distinct chord diagrams, give distinct nonzero contact elements of SFH(T,n). 

Thus chord diagrams of n chords may be identified with contact elements in SFH(T,n). 

A second proposition is that the meaning of addition in SFH corresponds to bypass moves on 
chord diagrams. This was probably known to the authors of [25], although the whole of this result was 
not made explicit. The set of contact elements in SFH(T, n, e) is not a subgroup under addition, but 
the extent to which it is closed under addition is described by bypass moves. 

Proposition 1.11 (Addition means bypass moves) Suppose a,b are contact elements in SFH (T,n,e). 
Then a + b is a contact element if and only if a, b are related by a bypass move. If so, then a + b is the 
third element of their bypass triple. 

(Note here we identify chord diagrams with contact elements, and we continue this abuse of notation 
throughout.) 

The SFH com b described in section rOI seems to have been known in [25], though not made explicit; 
it also appears to be the origin of Honda's "contact category" [T7J . In any case, SFH com b is indeed a 
combinatorial version of SFH. 

Proposition 1.12 (SFH is combinatorial) There is an isomorphism 

SFH comb (T, n, e) SFH(T, n, e). 

This isomorphism takes a chord diagram to the contact element of the tight contact structure on (T, n) 
with that chord diagram as its dividing set on a meridional disc. 
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1.2.2 Categorification of Pascal's triangle 

If we consider all the sutured Floer homology groups SFH(T,n + 1) and their decompositions into 
direct sums of SFH{T 1 n + 1, e), over all possible n and e, we can arrange these in a triangle. (Recall 
— n < e < n and e = n mod 2.) 

SFH(T,1,0) 
SFH(T,2,-l) © SFH(T,2,1) 

SFH(T,3,-2) © SFH(T,3,0) © SFH(T,3,2) 

These are isomorphic respectively to a "categorification of Pascal's triangle" . 

j(o) „ ^(l) 

zP © zP © z® 

There are various maps between these vector spaces. There are maps denoted 

B± : SFH(T, n) — ► SFH{T,n + l) 

zf" 1 -> Zf 

which we call creation maps. They are defined by the picture in figure [6] of "creating a chord, adding 
a ± outermost region near the base point" . 

In SFHcomb, it is clear that they are linear maps. The fact that they are linear in SFH comes 
from the TQFT- inclusion property, as we see more precisely in section 12.11 

The maps B± add ±1 to the relative euler class of the chord diagram / contact structure; so that, 
restricting to particular summands, B± define maps 

SFH(T, n, e) ^ SFH (T, n + 1, e ± 1) 

zi," fcl ) ^ Z® 
zf* 1 -* z^" 1 ) 

where fc = (n + e — l)/2. (Strictly speaking, a _B± is defined on each SFH(T, n, e) or SFH(T, n), but 
we denote them all by B±; alternatively, B± may be considered to act on the direct sum of all the 
SFH(T, n).) 

Proposition 1.13 (Categorification of Pascal recursion) There are linear maps 

B± : SFH(T : n, e) — > SFH(T, n + 1, e ± 1) 
which correspond to "creating" a chord as in figured above. These are injective and 
SFH(T, n+1, e) = B+ (SFH{T, n,e- 1)) © (SFH(T, n,e + 1)) . 
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A. 




-4 4 




Figure 7: Annihilation maps A±. 



Similarly, there are two maps 



A± : SFH(T, n + l) 



SFH(T, n) 



which we call annihilation maps, defined by "closing off an outermost ± region near the base point" . 
See figure [7] 

The maps A± add ±1 to the relative euler class of the chord diagram / contact structure; restricting 
to summands again, for k = (n + e)/2, 



SFH (T, n + 1, e) 



(2) 

2 

(;;) 



SFH(T,n,e±l) 



A. 
A., 



z. 
z. 



(;=i) 

2 



^2 r ^2 

Proposition 1.14 (Annihilation operators) There are maps 

A± : SFH(T, n + 1, e) — ► SFH(T, n, e ± 1) 

which correspond to "annihilating" a chord as in figure^ above. These are surjective and satisfy 

4 + oB_=4_oB + = l and A + o B + = A_ o B_ = 0. 

Thus, the A±, B± operators give a categorification of Pascal's triangle, in the sense of the following 
diagram: 



Z. 



(o) 



7(0 



7Z 




z 



(I) 





z. 



(?) 





z. 



(The effect of a composition i?± o A± is also easily understood, with the basis described in the next 
section.) 

1.2.3 Basis, words, orderings, and quantum field theory 

Denote by v$ the nonzero element of SFH(T,1) = Z2 (the "vacuum"), which corresponds to the 
unique chord diagram with 1 chord ( lemma |2. II) . Then in 



SFH(T,n+l,e) = Z 



(I) 
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there are (?) contact elements of the form 

B±B± ■■■ B± u 

where there are n± of the B± , s, satisfying k = n +1 n = n + + n_ and e = ?i + — rt_. 

Denote by W(rt_, n+) the set of all words on { — , +} of length n = n + + n_, with n_ minus signs 
and n + plus signs; equivalently, which sum to e = n + — n_. For every word w G W(n_, n + ) there is a 
corresponding element v w — B w v% in SFH(T, n+ 1, e); B w denotes the string of B±'s corresponding 
to w. Each v w G SFH(T, n + 1, e) is a contact element, corresponding to a chord diagram T w of n + 1 
chords and relative euler class e. 

Remark 1.15 (Conventions for variables) Unless mentioned otherwise, we will assume that the 

variables rc._, n+, n, e, k are related as above: SFH(T,n + l,e) = Z2 contains the v w with w G 
W(n-,n+), i.e. 

k = (e + n)/2, e = 2k — n, n + = k, n = n + + n_ , e = n + — n_ . 

The set W(n-,n+) has some orderings. 

Definition 1.16 (Lexicographic order) There is a total order on W(n^.,n + ) obtained from re- 
garding — as coming before + in the dictionary. This also induces a total order on the elements 
v w G SFH(T, n + 1, e) and the chord diagrams F w . 

Definition 1.17 (Partial order X) There is a partial order ^ on W(n^, n + ) defined by: wi ^ W2 if 
and only if for all i — 1, ... , n_, the i 'th — sign in ui\ occurs to the left of (or in the same position as) 
the i 'th — sign in wi. This also induces a partial order, also denoted on the v w G SFH(T, n + 1, e) 
and chord diagrams T w . 

Thus < essentially says "all minus signs move right (or stay where they are)" , or equivalently "all + 
signs move left (or stay where they are)". It is clear that this is a partial order, and a sub-order of the 
lexicographic total order. 

Note that \W(ri-,n + )\ = ( n n ) = (™) = 6hnSFH(T,n+l,e). Even better: 

Proposition 1.18 (QFT basis) The set of v w , for w G W(n-,n+), forms a basis for SFH(T,n + 
l,e). 

The terminology is by analogy with operators for the creation and annihilation of particles in 
quantum field theory. We think of particles with charge (spin?) ±1, and consider SFH(T,n + l,e) 
as the space generated by n-particle states of charge e. Each chord diagram with n + 1 chords and 
relative euler class e becomes an "n-particle state of charge e" ; the chord diagram with 1 chord, "the 
vacuum" . The bypass relation says "the superposition of two bypass-related states is the third state 
in their triple" . 

Proposition 11.181 then says "the space of states has a basis obtained by applying creation operators 
to the vacuum" . This is usual in quantum field theory. However, for bosons, creation operators 
commute; for fermions, they anti-commute. Our case however is completely non-commutative. 

1.2.4 Catalan and Narayana numbers 

A simple first question is: How many contact elements are there in SFH{T, n) ? 

The number of distinct chord diagrams of n chords is given by 1, 1, 2, 5, 14, . . ., i.e. the ubiquitous 
Catalan numbers C n . Recall C n can be defined recursively by Co = 1, C\ = 1 and 

C n = CoC„-i + C\C n -i + ■ ■ ■ + C n -iCo; 

also C n = ^j-( 2 r "). Chord diagrams of n chords are bijective with bracketings of n pairs of brackets; 
it's well known that there are C n of these. Since each chord diagram gives a distinct contact element 



11 



1 INTRODUCTION 



fproposition ll.lO( ). the nonzero contact elements form a distinguished subset of size C n in SFH(T, n) = 

zr 1 . 

Refining, we ask: How many contact elements are there in SFH(T, n + 1, e) ? 

Let this number, which is simply the number of chord diagrams with n+1 chords and relative euler 
class e, be Cf l+1 . It will also be useful to define C n +i t k = C^ + i™ = C^+i, following our convention in 
remark [1.15( so that k is an integer, < k < n. 

From counting chord diagrams of various relative euler classes, we have 

C n +1 = CVt+1,0 + Cn+1,1 + ' ' ' + C'n+l.n = + C'n+l' 2 + ' ' ' + Cn+1- 

The numbers C^ +1 form a triangle, which is known as the Catalan triangle. Its entries are known 
as the Narayana numbers. 

cj i 
C2 1 c\ 1 1 

Ccj Cg — — 13 1 

C 4 - 3 " C^ 1 " Ci C\ 16 6 1 

c 5 ~ 4 c«r 2 c 5 ° e| ef 1 10 20 10 1 

The Narayana numbers are usually given as iV^fe = C n ^-i] we have shifted them for our purposes. 
They have an explicit formula, although we shall not use it: 

C° +1 = C n+hk = N n+hk+1 = -1- ^ + J j ^ + 1 

There is a substantial literature on the Narayana numbers (e.g. [II 151 131 151 151 [T51 15T1 1551 13T1 1321 135] ) : 
we will restate some of their properties. 

Proposition 1.19 (Narayana numbers) The Narayana numbers give the number of chord diagrams 
C^+i in SFH(T, n+1, e), and satisfy the following relations: 

1- C n +i — C„+i,o + C n +i,i + • • • + c n +i, n . 
2. 

C n +l,k = C nt k + C nt k— 1 + ^ C ni ,k 1 e„ 2j fc 2 , 

k\+ki — fc — 1 



or equivalently, 



fie fe—L 1 fie+i , \ , fiei fie 2 



"■1+12=1 

ei+e2=e 



In a certain tenuous sense, there is a "categorification" of this recursion also. 

Proposition 1.20 (Categorification of Catalan recursion) There is an operator 

M : SFH(T, m, d) <g> SFH(T, n 2 , e 2 ) — > SFH(T, m + n 2 + 1, e x + e 2 ) 

which, applied to contact elements c(£i) ( 8>c(^2), ffwes i/ie contact element obtained by "merging" the 
corresponding chord diagrams. The operator M reduces to a creation operator B± in the case n\ = 
or n 2 — 0. Every contact element in SFH{T, n + 1, e) can t/ien fee written uniquely as M(c(£i), 0(^2)); 
where c(£j) is a contact element in SFH(T,ni,ei), and ni,ei satisfy n% + n 2 — n and e\ + e 2 = e 
(possibly Hi — 0, regarding SFH(T, 0) as trivial). That is, 

{Contact el'ts in \ 11 / J Contact el'ts in 1 J Contact el'ts in 

SFH(T,n+l,e) J = U M ^\ SFH(T,m, ei ) J ' \ SFH(T,n 2 ,e 2 ) 

ei+e 2 — e 
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The precise nature of "merging" will be made clear in section l2.2.11 

We also have a crucial enumerative result for our main theorem (section I2.2[) . Recall that the 
partial order ^ of W(n- , n + ) indexes the basis elements of SFH(T, n + 1, e). 

Proposition 1.21 (Number of comparable pairs) The number of pairs wo,wi inW(ri-,n + ) with 
w Q < wi is Cf l+l . 

That is, for given n and e, contact elements and comparable pairs of words are equal in number. 

1.2.5 Contact elements and comparable pairs 

Our main theorem fleshes out the enumerative proposition 11.211 giving an explicit bijection between 
contact elements and comparable pairs of words. A general contact element is determined by decom- 
posing it in terms of basis elements and looking at the first and last basis elements among them. We 
can think of every state as a morphism from a first state to a last state. 

Theorem 1.22 (Contact elements and comparable pairs) Consider a contact element v G SFH(T,n+ 
l,e). Writing v as a sum of basis vectors v w , where w € W{n^,n + ), there is a lexicographically first 
v w _ and last v w+ basis vector amongst them. Then for every basis vector v w occurring in the sum, 
W- ^ w ^ w+ . In particular, W- ^ w+ . Moreover, the map 

{Contact ) ( Chord diagrams *| ( Comparable pairs ^ 

elements in > = < with n + 1 chords, > — > < of words w\ -< u>2 / 
SFH(T,n + 1, e) J [ euler class e J [ inW(n_,n + ) J 

given by v M> (w_,u'+) is a bijection. 

That is, given any comparable pair ui\ ■< w-i, there is precisely one contact element which, when 
written as a sum of basis elements, has v Wl as its first and its last. 

We will denote the unique contact element with first basis element v w _ and last basis element 
v w+ by [ui_,ui+] or [v w _,v w+ ] or [r u) _,r u)+ ], and throughout we will abuse notation, often identifying 
contact elements with chord diagrams and basis contact elements with words; hopefully this will not 
cause too much confusion. 

1.2.6 Moves on chord diagrams and words 

The proof of the main theorem is by explicit construction. Given u>_ ^ u> + , we construct a chord 
diagram whose decomposition has v w _ as its first and v w+ as its last element. Then by the enumerative 
proposition 11.211 this is shown to be a bijection. 

Definition 1.23 A bypass system is a finite set of disjoint arcs of attachment. 

We will build up a method for performing bypass surgery on bypass systems on basis chord diagrams, 
taking T Wl to I\„ 2 , whenever ui\ -< W2, by upwards surgery on the bypass system of the pair (w\,W2)- 
Conversely, we can take r„ 2 to by downwards moves. This method will be explicitly analogous to 
certain combinatorial "word-processing" moves on the corresponding words. 

Then, we will show that performing all these bypass moves in the opposite direction, gives us a 
chord diagram whose decomposition has u>i,u>2 as first and last elements. 

Proposition 1.24 (Bypass system of a comparable pair) Suppose Y\ < T2 are basis chord di- 
agrams. On T\, there exists a bypass system FBS(Ti,T2), and on T2, there exists a bypass system 
BBS(T 1 ,T 2 ) such that: 

1. performing upwards bypass moves on FBS{T\,T2) gives T2; 

2. performing downwards bypass moves on BBS(Ti,T2) gives T%; 
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3. performing downwards bypass moves on FBS(T±,T2) or upwards bypass moves on BBS(Ti,T2) 
gives a chord diagram whose basis decomposition contains Ti andY2, and for every basis element 
T w in this decomposition, T\ ■< T^, < T2- That is, T\ is a total minimum and T2 a total 
maximum, with respect to ^, among all the basis elements occurring in the decomposition. 

The proof of this proposition is based on correspondences between the following notions, which we 
will define in due course. 



The final correspondence is strong enough to give the constructions in the above two propositions, 
explicitly; which in turn gives the main theorem. 

1.2.7 Contact elements are tangled 

If a contact element is determined by the first and last basis elements in its decomposition, and (by 
theorem ll.22j) every other basis element lies between the first and last with respect to ;<, then a natural 
question arises: what are the other basis elements? 

First, we can prove results about the number of basis elements in a contact clement. For a basis 
element, this answer is clear: one — itself. Otherwise, we have: 

Proposition 1.25 (Size of basis decomposition) Every chord diagram which is not a basis ele- 
ment has an even number of basis elements in its decomposition. 

Second, we can show that basis elements occurring in the decomposition of a contact element are 
"tangled up" , in some sense. We have said that the first and last basis elements of a contact element 
F are comparable to all others in the decomposition. We show that no other basis element has this 
property: we cannot "untangle them" . 

Theorem 1.26 (Not much comparability) Suppose v w occurs in the basis decomposition of v = 
[v w _,v w+ ] and is comparable, with respect to with every other basis element occurring in the de- 
composition. Then w — W- orw+. 

More generally, proposition 16. 1 II will show that for any basis element v w in the decomposition of v, 
other than v w± , the number of basis elements v w i of T such that w' ^ w (resp. w ^ w') is even (resp. 
even also). This implies the above theorem. 

Third, the presence of ± symbols in certain positions in both u>_ and u>+ implies the presence of 
certain symbols in similar positions in all w occurring in [w—, w+]. Such symbols also tell us about 
the corresponding chord diagram: 

• (Lemma I6.5[) A chord diagram V = [T_,T+] has an outermost region at the base point, iff the 
words for T_, T + begin with the same symbol, iff all basis elements of T have words which begin 
with the same symbol. 

• (Section 16.3. 2j) Similarly, for various locations on the disc, a chord diagram has an outermost 
region at that location, iff the words for T_, T + both possess a certain property (ending with the 
same symbol; having the j'th — sign not the first in its block; etc.), iff each basis element of V 
has the same property. 
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Fourth, we note it is possible to give an algorithm to write down the basis decomposition of any 
[v w _,v w+ ] with W— ^ w+. However, this basically just replicates the construction of bypass systems 
in the construction of the chord diagram, in combinatorial language (or writes a computer program to 
manipulate chord diagrams!). 

1.2.8 Computation by rotation 

None of the above gives a good way to compute all contact elements. One way is to use rotation of a 
chord diagram, giving a linear operator R on SFH(T,n,e). We may rotate any chord diagram until 
there is an outermost region adjacent to the base point; then it lies in the image of B±. We will 
give a recursive formula (proposition 17. 1|) for R, and describe it explicitly (proposition 17. 2[) . There is 
interesting combinatorics in the matrix of R; see section T7. II We wonder if it has other applications. 

1.2.9 Simplicial structure 

We will also show that there is a simplicial structure on the SFH vector spaces forming the various 
diagonals of Pascal's triangle. We note that our creation and annihilation operators A±,B± were 
defined at a particular point, namely the base point, but there are 2n marked points on the boundary 
of the disc. Choosing other points gives more creation and annihilation operators, which, as it turns 
out, obey the same relations as face and degeneracy maps in simplicial structures. The associated 
boundary maps make the categorified Pascal's triangle into a double chain complex. 

Proposition 1.27 (Simplicial structure) On each diagonal of Pascal's triangle, there are face and 
degeneracy maps giving it a simplicial structure, with boundary maps making each diagonal into a 
chain complex with trivial homology, and the whole triangle into a double complex. 

1.3 Contact categories, stacking 

Studying the SFH of the solid torus leads to considerable algebraic and combinatorial structure, de- 
tailed above. Much of this structure actually has direct contact-geometric meaning; it has applications 
independent of sutured Floer homology. "Bypass moves", regarded as actual bypass attachments, 
relate these algebraic and combinatorial structures to contact structures on solid cylinders D x I. This 
leads us to consider the "contact category" of Honda [Tf] . and various extensions and generalisations 
of it. Indeed, we seem to be led in the direction of a "categorification of contact geometry" . 

1.3.1 Contact "cobordisms" and stackability 

Bypass moves arise from the contact-geometric construction of bypass attachment [18 . A bypass is 
half an overtwisted disc (thickened) , and an elementary contact-geometric building block. We analyse 
bypasses in detail in section [3~2l Attachment of bypasses on a disc gives a cylinder D 2 x I with distinct 
dividing sets on D 2 x {0}, D 2 x {1}. 

This motivates a construction we call stacking. Given two chord diagrams To, Ti, we form a sutured 
solid cylinder A^(Po,Pi), which is D 2 x / with sutures Ti on D 2 x {i}. We ask whether there is a 
tight contact structure on this sutured manifold: if so, we say T\ is stackable on Tq. We think of such 
a contact structure as a "cobordism" between the two convex discs given by To, Pi- Details will be 
given in section 13.31 

The question of whether Ti is stackable on Tq is a linear question in SFH. 

Proposition 1.28 (Stackability map) There is a linear map 

m : SFH(T, n) ® SFH(T, n) — > Z 2 

which takes pairs of contact elements, corresponding to pairs of chord diagrams Tq, Ti, to 1 or 
respectively as T\ is stackable on Tq or not. 
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Thus m is the boolean question "Is T\ stackable on To?" Moreover, the summands SFH(T, n, e) 
of SFH(T, n) are "orthogonal" with respect to this question: 

Proposition 1.29 (Relative euler class orthogonality) Let To and T\ be chord diagrams with n 
chords. IfTo,Ti have distinct relative euler class then m(To,ri) = 0. 

We give a complete description of m, intimately related to the partial order ^; in fact, on basis 
chord diagrams T w , m is -< (regarded as a boolean function). 

Proposition 1.30 (Contact interpretation of X) m(T Wo ,T Wl ) — 1 iff u>o ^ w±. 

Then we can use this to obtain a result for general chord diagrams. 

Proposition 1.31 (General stackability) Let To,Ti be chord diagrams of n chords with relative 
euler class e. Then T\ is stackable on To if and only if the cardinality of the following set is odd: 

{(wotWi) : Wq ^ Wi, T Wi occurs in the decomposition ofT{\. 

Remark 1.32 We write T w G T to denote that T w occurs in the basis decomposition ofT. After all, 
mod 2 arithmetic is boolean addition. 

We will show various other properties of m and Ai : 

1. (Lemma [377]) m(r,r) = 1, i.e. T is stackable on itself. 

2. (Lemma 13 . 8[) If To,! 1 ! respectively have outermost chords 70, 7i in the same position, then 

™-(r ,ri) = m(r -7o,r! -^). 

3. (Lemma 13. 9| If To,Li are related by a bypass move then, when placed in the right order, they 
are stackable. (The order is given in lemma l3~9l ) 

Lemma l3~9l relates stackability to bypass moves; in fact, bypass triples naturally give triples of tight 
contact cobordisms. When Ti can be obtained from To by attaching bypasses on top of To, we have a 
construction of a contact structure on A^(ro,ri). 

Our explicit construction of bypass moves from T Wl to T W2 , via a bypass system FBS(wi, W2) for 
any w\ -< u>2 , thus gives a contact structure on M. (T Wl , T W2 ) . We show this is tight (lemma 16. 2|) , and 
obtain a generalisation of bypass triples. We consider various possible generalisations of bypass triples 
as we proceed. 

1.3.2 Contact categories 

The question of which dividing sets are stackable on which others is the essence of the contact category 
defined by Honda [UJ . Honda shows that this category possesses certain properties of a triangulated 
category, and behaves functorially with respect to SFH. Essentially, objects in this category are 
dividing sets on a surface S, and morphisms are contact structures on S x / (a rigorous definition is 
given in I3.18p . A nontrivial (tight) morphism To — > Ti precisely means that Ti is stackable on To- 
Our map m describes the morphisms in the contact category of a disc, C(D 2 ). 

Further, we can start from a given cobordism M. {To, T\) with tight contact structure, and ask what 
chord diagrams T occur as dividing sets of discs inside this cobordism (definition I3.11|) . We give a 
criterion for when T occurs (lemma l3.12|) . Using this, we obtain easily that the only chord diagram 
existing in M(T,T) is T itself (lemma |3~H]) . 

This leads us to the notion of bounded contact category f definition 13. 2ip C fc (ro,ri): the "subcate- 
gory oiC(D 2 ) which is contained in .A/((ro, Ti)" , or the "subcategory of C(D 2 ) bounded by To andTi". 
Its objects are those dividing sets T which occur in a tight A4(ro,ri), and its morphisms are those 
cobordisms A4(r,r') which occur in A^(r ,ri). We prove (lemma 13722]) that C h (r ,ri) is indeed a 
category. 
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Lemma T3. 131 savs that C b (T,T) is trivial. 

Any partially ordered set (such as W(n-, n + ) with <) can be considered as a category; conversely, 
under certain conditions a category can be considered a partially ordered set (lemma T3.23p . We can 
then prove the following. 

Proposition 1.33 The bounded contact category C b (To, Ti) is partially ordered. 

In fact, if a tight contact structure on M(T ,Ti) is obtained by attaching bypasses to T along a 
bypass system c, then the power set 'P(c), considered a partially ordered set under inclusion, possesses 
a functor to C b (r ,Fi) (lemma GO! . 

Contact categories have structures resembling "exact triangles" and "cones", analogously to a 
triangulated category. Bypass triples resemble exact triangles: the composition of two morphisms 
in the triangle is overtwisted, since a bypass is half an overtwisted disc. Two bypass-related chord 
diagrams determine a third one (their sum in SFH) , which can be regarded as the cone of the morphism 
between them. 

When Ai(To,Ti) can be described by bypass attachments along a bypass system, we have gen- 
eralised versions of bypass triples, exact triangles and cones. This includes triples (r,r_,r + ) where 
T = [r_,r + ]. However, we believe these notions are still in an unsatisfactory state: not every tight 
contact cylinder can be constructed from attachments along a bypass system ( lemma |3.17|) : and there 
is no general "cone" or "exact triangle" for a morphism. We discuss these and related issues in sections 
GO] and 121 

1.3.3 Computation of bounded contact categories 

We can compute some bounded contact categories, making use of the partial order X. First, we 
can compute C b (T Wo , T Wl ) for any basis chord diagrams r wo) T Wl corresponding to words wo,wi G 
W(n-,n + ). For a tight cobordism, we assume wq di tvi- 

Definition 1.34 (Partially ordered set W(wq,Wi)) Given wq < wi in W(n-,n+), let 

W(wq,Wx) — {w G W(n^,n + ) : wq d: w ■< w±} , 

endowed with the partial order (hence category structure) inherited from W(ri—,n+). 

Proposition 1.35 (Bounded contact category of basis cobordism) For wq < w\ correspond- 
ing to basis chord diagrams Y WQ , T Wl , 

C b (T Wo ,T Wl ) = W(w ,wi). 
The word w G W(wo,w±) corresponds to the basis chord diagram T w . 

That is, the chord diagrams occurring in M (T Wo , T Wl ) are precisely the basis chord diagrams T w with 
"Wq d w d w i; and convex discs in the cobordism with dividing sets T w , T w i can be separated, T w 
below r^', if and only i£ w d w'. 

Taking wq and wi to be the total minimum and maximum in W{n^,n + ), i.e. (— )™~(+)" + and 
(+)"+(— ) n_ respectively, the bounded contact category is precisely W(n_,n + ); the chord diagrams 
occurring are precisely all the basis chord diagrams. This leads us to consider a sort of "universal 
cobordism" W(n_,n+), defined as 

U{n-,n+) = M (r ( _)«- (+) »+,r (+) n + (_)«_) . 

We denote its bounded contact category by 

C b (U(n_,n + ))=C b (r ( _ ) n_ (+) » +j r (+) » + (_)-_). 
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Thus as a special case of the preceding proposition, the bounded contact category of a universal 
cobordism is given by 

C b {U{n-,n+)) = W(n-,n + ). 

We may regard U{n-, n+) as a "geometric realisation" of the category W(n-, n+), in a moral (not 
technical) sense; similarly, M(T Wo ,T Wl ) "realises" W(w ,wi). 

Although in a sense U(n-,n + ) is the "most complicated" bounded contact category for given n±, 
it is just a bypass cobordism: a single bypass attachment on rV_)»- (+)'*+ gives r/_|_)»+ (_)"- (see section 
I5.1.4|) . In effect, the computation of C b (U(n-,n+)) tells us what "bypasses exist inside the bypass". 
The presence of extra chords near the attaching arc allows for extra "intermediate" bypasses. 

As it turns out, U(n-,n+) actually describes the "bypasses inside any bypass". We can compute 
the bounded contact category of any cobordism M.(Yq,T-l) obtained from attaching a single bypass 
above Tq (here To,ri need not be basis chord diagrams): C fc (ro,ri) is isomorphic to the "contact 
category of the largest universal cobordism that can be embedded into ,M(ro, ri)". The presence of 
other chords makes no difference. The precise statement is theorem 15.261 

1.3.4 Categorical meaning of main theorem 

Our main theorem can be interpreted in this language of contact categories. This largely amounts to 
saying the same thing with fancier words, but may still be of interest. 

The theorem, for given ui- ^ w+ , furnishes a bypass system FBS(ut- , w+) such that Vp FBS ^ w _ w \ T 
r ul+ and Downpss(u>_,io + ) T w _ = T = \T W _,T W+ ]. Moreover, attaching bypasses along FBS(w-,w+) 
actually gives the tight contact structure on M(T W _,T W+ ) (lemma 16. 2j) : that is, it is elementary 
(definition I3.15|) . 

Proposition 1.36 (Tight basis cobordisms elementary) Let To andT\ be basis chord diagrams, 
and suppose M(Tq,T-\) is tight. Then A4(Tq,Ti) is elementary. 

We may therefore consider T, T w _ , T w+ as a "generalised bypass triple" or "exact triangle" . In fact, 
T = [r iu _,r„, + ] can be regarded as the "cone", the third element in an exact triangle arising from the 
morphism T w _ — > T lu+ . Chord diagrams of n chords and euler class e are in bijective correspondence 
with morphisms of the bounded contact category C b (U(n^, n + )) of the universal cylinder, and may be 
regarded as their cones. We make this precise in proposition 16.31 

1.3.5 A contact 2-category 

We also consider generalisations of Honda's contact category in another direction. 

The abstract nonsense version of our main theorem (proposition I6.3j) says that in our simple case 
(i.e. a disc), the objects of the contact category can themselves be viewed as morphisms. For chord 
diagrams are described by pairs w<j ^ wi, and ^ describes morphisms in W(ri-, n + ). In this spirit, we 
define a contact 2-category C(n+1, e): the objects of Honda's contact category become its 1-morphisms, 
and the morphisms of Honda's category become 2-morphisms, or "morphisms between morphisms" . 

Proposition 1.37 (Contact 2-category) There is a 2-category C(n + l,e) such that: 

1. objects are words w € W(n_,n + ), equivalently basis chord diagrams T w ; 

2. 1-morphisms are chord diagrams of n + 1 chords and euler class e; 

3. 2-morphisms Tq — > T\ are contact structures on M.(Tq,Ti), with (vertical) composition given by 
stacking contact structures. 

Note that C(n + 1, e) = C b (U(n-,n + )) = W(n-, n + ) as a 1-category; so C(n + 1, e) can be regarded 
as a "2-category" structure on W(ri-,n+) or U(ri-,n + ). It may be that considering all values of n 
and e, we obtain a 3-category. 
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1.4 Structure of this paper, acknowledgments 

This introduction gives an overview of our results, in a narrative order; results relating to contact 
elements in SFH are separated from results about contact categories and cobordisms. However, the 
body of this paper presents results in logical order. 

Section [2] contains preliminary steps. We build up our picture of SFH vector spaces categorifying 
Pascal's triangle, and establish our basis. We prove a TQ-FT-version of the Narayana recursion, and 
the relationship of Narayana numbers to the order ^. 

In section[3j we return to contact geometry with a thorough study of bypasses and contact categories 
and "cobordisms" (section [3. 3[) . 

In section [4] we consider basis chord diagrams. We show how to construct them from words, how 
to decompose into this basis, and prove "the stackability map m is ^" . 

In section [5] we consider bypass systems on basis chord diagrams. We detail the possible bypass 
moves on basis diagrams, giving a bypass system taking T Wo to T Wl , for any wq ^ u>i; we use these to 
compute bounded contact categories. 

Section [6] then turns to a study of contact elements. We complete the main theorem and prove 
various properties of contact elements. We discuss how the main theorem describes a generalised 
bypass triple with contact and categorical implications. 

Finally, in section[7]we compute the operator for rotation; we give the simplicial and double complex 
structure on the categorified Pascal's triangle; we introduce our contact 2-category; and make some 
remarks about and extending our results beyond discs. 

As may already be clear, we assume familiarity with basic 3-dimensional contact geometry (see e.g. 
[3 [221 [231 133]), including convex surfaces [T2j and bypasses [15] . 

This paper is an abridged version of the author's PhD thesis at Stanford, completed during a 
postdoctoral fellowship at the Universite de Nantes, supported by the ANR grant "Floer power" . I 
would like to thank Yasha Eliashberg and Steve Kerckhoff. 

2 First steps 

2.1 First observations in SFH 

2.1.1 The vacuum 

Begin with (T, 1), the solid torus with one pair of longitudinal sutures; SFH(T, 1) = SFH(T, 1,0) = 
1i2- There are not many tight contact structures on (T, 1) — not many chord diagrams with 1 chord! 
The unique tight contact structure on this sutured manifold is a standard neighbourhood of a closed 
legendrian curve. 

It's not difficult to see that the contact element for this contact structure must be nonzero: it can 
be embedded into the (Stein tillable) standard contact S 3 , for instance. 

Lemma 2.1 The contact element of the unique tight contact structure on (T, 1) is the nonzero element 
vveZ 2 = SFH(T,l). ' ~ ' a 

We call v$ the vacuum. The vacuum state in quantum field theory is not zero. 

2.1.2 Creation and annihilation 

To define creation operators, consider the following embedding (T, n) c —> (T, n+1) and contact structure 
on (T, n + 1) — (T,n). Embed a disc inside a larger disc, all times S . The intermediate manifold 
(T, n + 1) — (T,n) is an annulus times S 1 , with 2n + 2 longitudinal sutures "on the outside", and 2n 
longitudinal sutures "on the inside" . Specify an ^-invariant contact structure by drawing a dividing 
set on the annulus, as in figure [51 with base points marked as shown. 
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B_ B + 

Figure 8: Inclusion of sutured manifolds for B±. 

Definition 2.2 (Creation operators) The creation operators are the maps 

B_,B+: SFH(T, n) — ► SFH{T,n + l) 

given by TQFT-inclusion, from (T,n) (T, n+1) together with the contact structures on (T, n + 1) — 
(T, n) described by the dividing sets in figure [3 

Given a chord diagram T of n chords, applying B± to its contact element gives the contact element 
described by the chord diagram with (n + 1) chords, adding a chord enclosing an outermost ± region 
near the base point, as described in the introduction. Applying B± adds ±1 to the euler class of this 
contact structure, so takes contact elements in SFH(T 1 n, e) to SFH(T, n + 1, e ± 1). 

Define annihilation maps similarly, from an embedding (T, n + 1) (T, n). 




Figure 9: Inclusion of sutured manifolds for A±. 

Definition 2.3 (Annihilation operators) The annihilation operators are maps 

A+, A- : SFH(T, n + 1) — > SFH(T, n) 

given by TQFT-inclusion, from (T,n + 1) >• (T,n) together with the contact structures on (T,n) — 
(T,n + 1) described by the dividing sets in figured 

It's clear that A± has the effect on contact elements described in the introduction, taking contact 
elements in SFH(T, n + l,e) to SFH(T, n,e± 1). 

Note that A± may produce a diagram with a closed loop. The corresponding contact structure is 
overtwisted, and the contact element is zero. 

Clearly, we could consider "creation" and "annihilation" not just near the base point, but at any 
specific location. We will use these later; for now we note they exist. 
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Figure 10: Chord diagrams in SFH(T, 3,0). 



It's also now clear that the creation and annihilation effects have the relations 

A+ o B_ = A_ o B + = 1 and A+oB + = A_oB_ = 0, 

when applied to contact elements. Just place these figures of annuli together. Restricting to each 
summand SFH(T, n + 1, e), we have proved proposition 11.141 

2.1.3 Nontriviality and uniqueness 

We prove contact classes are distinct and nonzero; arguments also appearing in 29 . 

Lemma 2.4 Any tight contact structure^ on (T,n), corresponding to a chord diagram T, has nonzero 
contact element c(£). 

Proof For any such £ and T, at most one of A± can create a closed loop. Therefore, repeatedly 
applying A± we may reduce T to one chord. The composition of these annihilation operators is a 
linear map which takes c(£) to ^ 0. ■ 

PROOF (Proof of proposition 11.10]) Let r!,r 2 be two distinct dividing sets of n chords. There 
is a sequence of annihilation operators which reduces the contact element of Ti to the vacuum state 
but which, when applied to the contact element of T2, at some point creates a closed curve. These 
annihilation operators might not be applied in the positions of A + , but may be at other positions; 
there is nothing special about annihilating at the base point. The composition of these operators takes 
the contact element of Ti to v® but takes that of T2 to 0; hence they cannot be equal. 

This establishes a bijective correspondence; the same is true for refinements by e. 

J Tight contact \ ~ / Chord diagrams \ ^ / Nonzero contact 
structures on (T, n) J 1 of n chords J 1 elements in SFH(T, n) 

Remark 2.5 (Lax notation) We often denote by T a chord diagram, or its corresponding contact 
element, and drop the notation c(£). The meaning should be clear. 



2.1.4 Bypasses and addition 

The smallest n, e for which there is more than one chord diagram is n = 3 and e = 0. Since 
SFH (T, 3, 0) = Z| and = 3, there are 3 chord diagrams giving 3 distinct elements of see 
figure [TUl They form the simplest nontrivial bypass triple. 

The 3 nonzero elements of Z 2 have the property that they sum to zero. The following proposition 
is a reformulation of 11.111 

Proposition 2.6 // three chord diagrams Fi,r2,r3 form a bypass triple, then Ti + T2 + r.3 = 0. 

Conversely, if three chord diagrams Fi,r2,r3 satisfy Ti + T2 + T3 = 0, then ri,r2,r3 form a bypass 
triple. 
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Figure 11: Distinct Ti, r 2 for which ATi = AT%. Here a, (3, 7, 5, e denote that the two diagrams contain 
identical chords in these regions. 

Proof Suppose ri,r2,r3 form a bypass triple in SFH(T,n,e). Then they are obtained from the 
three diagrams in figure [10] by adding an annulus, with fixed arcs on it, to their outsides. Using 
TQFT-inclusion we obtain a linear map 

1? 2 = SFH(T, 3, 0) — -> SFH(T, n, e). 

The three contact classes in SFH(T, 3, 0) sum to zero; hence so too do r^Ta, T3. 

For the converse: proof by induction on the number of chords n. For n — 3 it is clear. Suppose 
three chord diagrams sum to zero. Then they all have the same relative euler class, and (since all 
contact elements of chord diagrams are nonzero) are all distinct. 

We use the following fact: given any two distinct chord diagrams with the same n and e, there 
exists an annihilation operator, annihilating at some location (possibly not the base point), that creates 
no closed curves on either. If annihilating at every position creates a closed curve on at least one of 
the diagrams, then the two chord diagrams consist entirely of outermost chords, enclosing all positive 
regions on one diagram, and all negative regions on the other. Thus the diagrams have distinct e, a 
contradiction. 

Applying this to Fi,r2, we find an annihilation operator A such that ATi,AT2 are nonzero. If 
ATi 7^ AT 2 then AT3 ^ 0; thus we have reduced to a smaller case and are done by induction. If 
ATx = AT 2 then the situation must be as in figure [TT] and hence r 1: T 2 are related by a bypass move. 
Then r 3 = Ti + T 2 (by the first part of the proposition) is the third diagram in their bypass triple. ■ 

2.1.5 The basis 

We now show that {v w , w 6 W(n^,n + )} forms a basis, proving proposition 11.181 Recall (section 
11.2.31) v w is obtained from applying B± to v$ according to the word w. 

Proof (Proof of proposition 11.1 8j) To see the v w are linearly independent, suppose some v Wl + 
• • • + v w , = 0. To this sum apply annihilation operators which undo the creation operators in the 
definition of v Wl . The composition A of these operators takes v Wl to v$ ^ and every other v Wi to 0; 
hence A(v Wl + ■ ■ ■ + v Wj ) = v$ = 0, a contradiction. 

The number of v w is \W(n^,n + )\ = (2) — dimSFH(T,n+ l,e). Hence they form a basis. ■ 

PROOF (Proof of proposition 11.1 3[) It remains to prove that B± are injective and that 

SFH{T, n + 1, e) = B+SFH(T, n, e - 1) © B^SFH(T, n, e + 1). 

A basis of SFH(T, n + 1, e) consists of elements v w . If w begins with a + (resp. — ), w = +w' (rcsp. 
-w'), then v w = B + v w > £ B + SFH(T, n, e - 1) (resp. B^v w , e B-SFH(T, n, e + 1). This proves the 
recursion, and injectivity is clear. g 

There are simple algorithms to decompose a contact element into this basis, detailed in section [4~2l 
Essentially, there is either an outermost region at the base point, or there is not. If there is, we factor 
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out a B± and reduce to a smaller chord diagram. If not, we perform bypass surgery near the base 
point to write our diagram as a sum of two other diagrams, each containing an outermost region at 
the base point. We proceed until we reach the vacuum. See figure [T^] for an example. 
We can now prove proposition 11.121 "SFH is combinatorial" . 

Proof (Proof of proposition |1.12|) Recall SFH comb (T,n,e) = Z 2 (V)/B where Z 2 (V) is the free 
Z2-vector space generated by chord diagrams, and B is the subspace generated by bypass relations. 
There is certainly a linear map Z 2 (V) — > SFH(T,n, e), taking chord diagrams to the corresponding 
contact elements, and taking B i-> {0}; hence it descends to a map (p : SFH conlb — y SFH, Since 
SFH is spanned by chord diagrams, <j) is surjective and dim SFH comb > (™). But SFH comb (T, n, e) is 
spanned by the T^, , of which there are (^) , hence <f> is an isomorphism. ■ 

2.1.6 The octahedral axiom 

We briefly return to the example SFH(T,A, —1) = Z\ from section [TTT1 We have 6 chord diagrams 
as described there, namely 3 basis elements and sums of them in pairs. Consider elements of Z\ as 
vertices of a cube with coordinates (x,y,z). Each 2-dimensional subspace generated by two basis 
elements contains 3 contact elements which form a bypass triple; and also the subspace x + y + z = 0. 
Thus, the 6 vertices of the cube which are contact elements contain between them 4 triangles which 
are bypass triples. We can arrange these 6 vertices as an octahedron, with 4 of the 8 faces exact. This 
is the arrangement which appears in the octahedral axiom of Honda |17j . 

Every SFH(T, n, e) can be considered a higher-order version of the octahedral axiom. 

2.2 Enumerative combinatorics 
2.2.1 Catalan, Narayana, and merging 

Recall the discussion of Catalan and (shifted) Narayana numbers in section 11.2.41 take the recursive 
definitions 

W+l — L "n 1 ^n 2 -, W+l — <^n T W + 2_^i U «2' 

ni+ri2— n ni+n,2=n 

ei+e2=e 



23 



2 FIRST STEPS 




To see that the number of chord diagrams with n chords (resp. and with relative euler class e) satisfies 
the Catalan (resp. Narayana) recursion, consider the merging operation shown in hgure [T3l Given two 
chord diagrams Ti,^ with ni,ri2 chords and relative euler classes ei,e2, we obtain a chord diagram 
with m + U2 + 1 chords and relative euler class e\ + e-i- Note the specification of base points. When 
one rii = 0, the operation reduces to B±. 

Any chord diagram can be expressed as the merge of two (possibly null) chord diagrams, in precisely 
one way. Counting the number of chord diagrams of n chords gives the Catalan recursion. Keeping 
track of relative euler class gives the Narayana recursion. It is then clear that C„ = X^ e ^n- This 
proves proposition 11.191 

The "merging" operation precisely describes a sutured inclusion (T, n\) U (T, 712) (T, n% +n>2 + 1), 
together with a contact structure on (T, 711+712 + 1) — ((T, n{) U (T, 7^2)). Thus TQFT-inclusion applies. 
Note SFH((T, m) U (T, n 2 )) = SFH(T, m) ® SFH(T, n 2 ). 

Definition 2.7 (Merge operator) The linear map 

M : SFH(T, n x ) ® SFH(T, n 2 ) — > SFH(T, n x + 7i 2 + 1) 

arises from the merging operation on chord diagrams described above. It restricts to a map on sum- 
mands 

M : SFH(T, m,ei) g> SFH(T, n 2 , e 2 ) — > SFH(T, m + n 2 + 1, e x + e 2 ). 

When one ni is 0, this definition naturally extends as B±. Every contact element lies in the image 
of M, applied to contact elements; this proves proposition II .201 

2.2.2 Counting comparable pairs 

We now prove proposition 1 1 . 2 ll the number of pairs wq ^ wi in W(n^,n + ) is C^ +1 . 

We give a "baseball" interpretation of the partial order <, The rn'th symbol in a word w is the 
m'th inning. The sum of the first m symbols the score after m innings. The relation wq ^ wi means 
precisely that after every inning, w± is not losing. 

(Note, this is low-scoring baseball: every inning, each team scores ±1 run. It is also fixed: the 
end result is tied. The lead changes precisely when words are not comparable; comparable words are 
uninteresting as spectator sport. Two words are comparable iff they describe a low-scoring, fixed, and 
uninteresting baseball game.) 

Proof (Proof of proposition ll.2ip First, there is a bijection between pairs of comparable words 
of length n with k plus signs, and monotone increasing functions 

/: {1,. .., n+ 1} —►{!,.. .,n + l}, i-e. / : [n + 1] — > [n + 1], 
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Figure 14: Edge rounding of convex surfaces. 



satisfying f(i) < i for all i and taking k + 1 distinct values. The bijection is as follows. Given a 
comparable pair wq ^ w±, we know that for all j, the j'th + sign in wq is to the right of the j'th + 
sign in wx. Insert a + at the start of wq and w\ to obtain u>q, w'^, so these are words of length n + 1 
with k + 1 plus signs. For i 6 {1, . . . , n + 1}, let the number of + signs up to and including the i'th 
symbol of wq be then define f{i) to be the position of the j(i)'th + sign in w\. 

Conversely, given such a function, we can easily reconstruct the words wo, wi. The positions of the 
+ signs in w[ are precisely the values of /. And the positions of the + signs in w' are precisely those 
i for which f(i) jumps, f(i) > f(i — 1). 

The number of such functions / : [n + 1] — > [n + 1] with k + 1 distinct values is well known to be 

To see this, we can show that F n ^, the number of increasing / : [n] — > [n] with f(i) < i taking k 
values, satisfies the Narayana recursion; clearly F n ^ = N nt k for small values. Clearly any such function 
has the fixed point /(l) = 1. The number with no other fixed points is i^-i fc. The number with a 
fixed point /(2) = 2 is F n -i : k-i- Otherwise let j be the least fixed point > 2. We can then "break the 
function into two" at that fixed point, and the number of such functions is given by Fj-2.kiFn-j+i,k 2 
over the possible kt, ki where k\ + &2 = k. ■ 

3 Contact considerations 

3.1 Edge rounding 

Suppose two convex surfaces Si, S2 with dividing sets Ti, T2, meet along a common legendrian bound- 
ary C, forming a corner. In this case Fi,r 2 "interleave" along C (figure IT47left)) and |Ti fl C\ = 
f~l C| = 4|t6(C)|. Rounding the corner gives a smooth surface; dividing curves behave as in figure 
Upright). See [18 for details. 

3.2 On Bypasses 

The notion of bypass was introduced by Honda in TE\: see there for further details. A thickened 
convex overtwisted disc D x I has dividing set on its boundary consisting of 3 closed loops; one on 
each of D x {0}, D x {1}, and dD x {-|}. A bypass is half of this object, slicing through a diameter 
of D, times /; on this "sliced" part, thought of as the "base", the dividing set consists of three arcs of 
the form {•} x I. 

We may attach a bypass to a convex surface along an attaching arc, above or below. Rounding 
and flattening then gives upwards or downwards bypass surgery on dividing sets. Clearly, adding two 
bypasses, above and below a convex surface, along the same attaching arc, attaches an overtwisted 
disc. 

Bypasses are the "smallest building blocks" of contact structures; on the other hand, a bypass is 
half an overtwisted disc. The smallest step in contact geometry is half way to oblivion; such is the 
precariousness of all tight contact life. 
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Figure 15: Left: Redundancy of bypasses, or bypass rotation. Right: Possible attaching arcs on a tight 
dB 3 . View this as dB 3 from the outside. 

3.2.1 When do bypasses exist? 

Suppose we have a contact 3-manifold (M, £) with convex boundary, and an attaching arc c on dM . 
We ask whether there exists a bypass inside M along c. Sometimes there is an easy answer to this 
question. 

1. If £ is tight, and bypass surgery along c, inwards into M, would result in a convex surface with 
overtwisted neighbourhood (easily detected by looking at the dividing set), then no such bypass 
exists. 

2. If bypass surgery along c, inwards into M, would result in a convex surface with dividing set 
isotopic to the original, then a bypass exists there. This principle has been mischievously named 
the "right to life" principle [21 | [2B ] . 

3. One existing bypass may imply the existence of others. After attaching one bypass, other arcs 
of attachment may become trivial, so that bypasses exist by the right-to-life principle: this is 
"bypass rotation" [26]. See figure [TBI (left) . 

3.2.2 Bypasses on a tight 3-ball 

We consider bypasses along attaching arcs on a tight B 3 with convex boundary. Only two topologically 
distinct attaching arcs exist on a tight dB 3 : see figure ITS"! (right). 

In the first case, after adding a bypass to the outside of the ball, the manifold becomes overtwisted; 
the dividing set is disconnected. But there exists a bypass inside the ball along this attaching arc, 
by the right-to-life principle. In the second case we obtain precisely the opposite answers, for similar 
reasons: adding a bypass outside the ball, the contact structure remains tight; but no bypass exists 
inside. 

In the first case, call the arc of attachment inner; in the second case outer. The above applies to 
any attaching arc on a tight contact D x I. 
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Figure 16: Left: Arc 5 on ro,ri. Centre: Dividing set on cylinder obtained by cutting along 8x1. 
Here 5x1 forms the back of the picture; its dividing set is to be determined but its boundary points 
are shown. Right: Dividing set on S x I. Red dots show interleaving intersections with the dividing 
set of d(D x I). 

3.2.3 Bypasses are building blocks 

We now show how a tight contact solid cylinder can be constructed out of bypasses. The proof is in 
essence a version of Honda's imbalance principle (see 18 ), with complications arising from the corners 
and boundary. 

Lemma 3.1 (Cobordisms are constructed out of bypasses) Suppose that on the cylinder D x I 
there is a tight contact structure £ with dividing sets ro,ri on D x {0}, D x {1} and with vertical 
dividing set along dD x /. Then (D x I, £) is contactomorphic to the thickened convex surface D x {0} 
with some finite set of bypass attachments. 

Proof Obviously To, Ti must be chord diagrams with the same number n of chords. Proof by induc- 
tion on n. For n — 1 or 2 we have To = Fi ; if Tq ^ Ti then after edge rounding we have an overtwisted 
3-ball. 

Suppose ro,ri have a common chord 7 enclosing an outermost region R. Then consider another 
arc 5 in D running close and parallel to 7, enclosing it and R. Legendrian realise 5 and (possibly after 
perturbing) consider the convex surface 5x1. After edge rounding, we can legendrian realise d(5 x I), 
intersecting the dividing set on d{D x I) in two points. Since the contact structure is tight, there is 
only one possible dividing set on 5 x I. Indeed, cutting along 5x1 gives two solid cylinders, both of 
which must be tight, and both of which (after re-sharpening corners) have vertical sutures on dD x /. 
One of these has dividing set 7 on top and bottom, hence has an /-invariant contact structure. The 
other cylinder has dividing sets on both ends with n — 1 chords; hence by induction is obtained by 
attaching bypasses to the base; hence so is the original cylinder. 

Now suppose that Ti has an outermost chord 7 which does not occur in To. Let its endpoints, 
labelled clockwise, be p and q; let the next marked point clockwise be r. Then on Tq, there is no 
outermost chord joining p and q (by assumption), nor joining q and r (which after edge rounding 
would give a closed dividing set component along with 7). Thus the situation must be as shown in 
figure [16] (left), and we may take an arc (JonDas shown, intersecting Tq in 3 points and Ti in 1 point. 

After perturbing if necessary, consider a convex 5x1; we determine the dividing set on 5 x /. By 
the interleaving property of dividing sets, the dividing set on 5 x / has six boundary points (3 from 
To, 1 from Ti, and 2 from the vertical sutures after rounding), hence contains 3 arcs. Cutting along 
5x1 gives two smaller cylinders. The smaller cylinder containing {p, q, r} x I has boundary dividing 
set as shown in figure [16] (centre). Since this is tight, there is only one possible dividing set on 5 X 
shown in figure [TBI (right ) . 

Hence there is a bypass above Tq along a sub-arc of 5. Attaching this bypass to Tq gives a dividing 
set with an outermost chord in the same position as Ti. After removing a layer containing this bypass, 
we reduce to the previous case and are done. ■ 
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Figure 17: An (upwards) pinwheel. 

3.2.4 Pinwheels 

Consider attaching several bypasses to a convex disc along a bypass system (definition 11.231) . Is the 
resulting manifold tight? By [26] . the key indicator is a pinwheel. 

Definition 3.2 (Pinwheel) An (upwards) pinwheel is an embedded polygonal region P on a convex 
surface satisfying the following conditions. 

1. The boundary of P consists of 2k (k>\) consecutive sides 

7i,ai,72,a 2 , . . . ,7fc>«fc) 

labelled anticlockwise, where 7$ is an arc on a chord of the dividing set T, and on is half of an 
arc of attachment Cj . 

2. For each i, q extends beyond a; in the direction shown in figure \T F \ and does not again intersect 
P. 

Attaching bypasses above a surface along the attaching arcs of a pinwheel clearly results in an 
overtwisted contact structure. The converse is also true. 

Theorem 3.3 (Honda Kazez Matic |26j) Let D be a convex disc with legendrian boundary and c 
a bypass system. The contact manifold obtained by attaching bypasses above a thickened D along c is 
tight iff there are no pinwheels in D. I 

A similar result obviously holds, attaching bypasses downwards; the orientation of a pinwheel is re- 
versed. Hence we speak of upwards and downwards pinwheels. 

3.3 Contact cobordisms 

Despite the heading, by "contact cobordisms" we mean manifolds D x J, considered as "cobordisms" 
between D x {0} and D x {1}. Moreover, we consider only vertical sutures F x I c dD x I, where 
F C dD is finite. This is enough for our purposes; some of the following clearly applies in far greater 
generality. 

3.3.1 Stackability 

We now formalise the stacking construction of section [1.3.11 Take two chord diagrams r ,r! of n 
chords, and the cylinder D x I. Align the marked points on T , Ti at {p^ x {0, 1}, and the base points 
& t {Po} x {0, 1}. Take 2n points {qi} on dD, evenly spaced between successive pi. 
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Definition 3.4 With Ti as above, the sutured manifold A4(Tq,Ti) is D x I with sutures 

(r o x{0}) u ((|Jfe}) x/) u (r x x{i}). 

See figure [18] (left). We think of the / factor as "vertical": positive up, negative down. 

This A4(To,Ti) is a sutured 3-ball with corners. Regarding the boundary as convex, and corners 
legendrian, .M(ro,ri) has a natural contact structure near the boundary. If, after rounding corners, 
the dividing set is disconnected, then this contact structure is overtwisted; otherwise, it extends to the 
unique tight contact structure on the ball. 

Definition 3.5 (Tight/overtwisted A^To, Ti)) The sutured manifold M. (To, Ti) is tight if it ad- 
mits a tight contact structure, i.e. if after rounding corners, the sutures of AdiTo^i) are connected. 
Otherwise .M(ro,ri) is overtwisted. 

Definition 3.6 (Stackable) A chord diagram T\ is stackable on another chord diagram To if A4(Tq, Ti) 
is tight. 

We can now define the stackability map. Consider dM(To, T\), which after rounding is 5 12 . Remove 
a small neighbourhood of an interior point on one of the vertical dividing curves {qi} x /, to obtain a 
convex disc. Taking a product of this disc with S , with ^-invariant contact structure, gives a solid 
torus (T, 1), which contains two solid tori (T,n), i.e. (T,n) U {T,n) <-} (T, 1), and with a specified 
contact structure on the intermediate (pants) x S . Hence there is a map 

m : SFH(T, n) <g> SFH(T, n) — > SFH(T, 1) = Z 2 . 

(Note that on dB 3 — S 2 , the two discs with chord diagrams To,!?! are oriented; one agrees with the 
orientation of S 2 , the other does not. This is in addition to the orientation issues discussed in section 
11.2.11 Nonetheless, m still exists.) 

From two contact elements in SFH(T,n), m gives a contact element in SFH(T, 1). If .M(ro,ri) 
has disconnected sutures, this is an overtwisted contact structure, and we obtain 0. Otherwise, it is 
the unique tight contact structure on (T, 1), and we obtain 1. That is, m(ro,ri) 6 Z2 is or 1, 
respectively as Ai(To,Ti) is overtwisted or tight. In fact, m could be defined purely combinatorially 
in SFHcomb. We have proved proposition [OH 

Clearly m restricts to various summands SFH(T, n, e), giving 

m : SFH(T, n, e ) ® SFH(T, n, e x ) — > SFH(T, 1, e - e x ); 

but SFH(T, l,e) = unless e = 0. Hence m is trivial when eo 7^ e\, and proposition 11.291 is proved; 
SFH{T, n) = e SFH(T, n, e) is orthogonal with respect to m. 

3.3.2 First properties of A4 and m 

Lemma 3.7 For any chord diagram T, Ai(T,T) is tight: m(r,r) = 1. 
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r, 




(0,0) (0,1) (1,1) 



Figure 19: Pairs (ro,ri) giving various values for (m(To, Ti), m(Ti, To)). 

We give two proofs. The second is less elegant but similar in spirit to subsequent proofs (e.g. 
section 14731 proving proposition II .30j) . and leads to a useful lemma. 

Proof (Proof #1) Since a chord diagram has no closed curves, there is a tight /-invariant contact 
structure on D 2 x / with boundary dividing set given by A4(T,T). ■ 

Proof (Proof # 2) Proof by induction on the number of chords in the chord diagram. For 1 chord 
it is clear. Now consider general T. Let 7 be an outermost chord of T. We reduce the case of A4(T, T) 
to that of M(r-7,r-7). 

Note that 7 x {1} has two endpoints; after rounding corners, one of these is connected to an 
endpoint of 7 x {0}. Thus on the rounded ball we have a connected arc c, part of the dividing set, of 
the form c = ci U (7 x {1}) U C2 U (7 x {0}) U C3, where the Cj are (rounded versions of) arcs qi x [0, 1]. 
But now we can perform a "finger move" on the dividing set and see that this is equivalent to the 
dividing set of M(T — 7,r — 7); where all of c becomes one of the $ x [0, 1] arcs. See figure H"8l fright) .■ 

The argument of this proof is useful in its own right. 

Lemma 3.8 (Cancelling outermost chords) Suppose Fo,Fi each have an outermost chord 7 in 
the same position. Then A4(Tq,Ti) is tight iff M(To — — 7) is tight. ■ 

As m is bilinear, is "positive definite" , and satisfies an orthogonality relation, it behaves something 
like a metric. However, m is not symmetric; nor antisymmetric; in fact, there exist Fo,Fi with same 
n and e giving any of 

(m(r ,ri),m(r 1 ,r )) = (o,o), (0,1), (1,1). 

The pair (1, 1) is possible even when Tq ^ T\. See figure [T91 
3.3.3 Bypass cobordisms and bypass triples 

The simplest nontrivial cobordism is a bypass cobordism: a disc with a bypass attached. By lemma 
13.11 every tight Ai(To,Ti) can be decomposed into bypass cobordisms. 

As long as we attach a single bypass along a nontrivial attaching arc c (i.e. c intersects three 
different components of T), there can be no pinwheel, and we obtain a tight contact structure on 
D x I. Attaching above or below, then, M (Y, Up c (r)) and .M(Down c (r), T) are tight. Moreover, 
bypass-related chord diagrams naturally come in a triples r,Up c (r) and Down c (r). 

Lemma 3.9 Let c be a nontrivial arc of attachment on a chord diagram T. Then 

1. jVt(r,Up c (F)) J 7W(Up c (r),Down c (r)) and X(Down c (r), V) are all tight, with tight contact 
structure given by a single bypass attachment; 
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2. .M(r,Down c (r)) ; X(Down c (r),Up c (r)), A4(Up c (r),T) are all overtwisted. 

Proof We proved (1) above; by symmetry, (2) follows from showing A4(T, Down c (r)) is overtwisted. 
If r has only 3 chords, the result is true by inspection; if there are more, applying lemma [5751 repeatedly 
reduces to the case of 3 chords. ■ 

This lemma has another formulation; recall the definition of outer from section 13.2.21 

Lemma 3.10 Every nontrivial attaching arc onT x {0} or V x {1} in A4(T,T) is outer. ■ 

A weaker statement can be proved purely algebraically: if ro,ri are bypass-related then precisely 
oneof X(r ,ri), M(T 1 ,T ) is tight, i.e. m(T , Ti)+m(Tx, r ) = 1. Just expand m(r +ri, T +ri) = 
1 and use lemma [3771 

3.3.4 What bypasses and chord diagrams exist in a cobordism? 

From the foregoing, it is now straightforward to describe what bypasses and chord diagrams "exist" 
in a cobordism. By this we mean the following. 

Definition 3.11 (Existence of chord diagram in cobordism) Let M(To,ri) be a tight cobor- 
dism. The chord diagram T exists or occurs in M.(Tq,Ti) if there exists an embedded convex disc 
D' in the unique tight contact A4(Tq,Ti) such that: 

1. the boundary 3D' lies on dD x / and intersects the dividing set of dA4(To,Ti) in precisely In 
points (i.e. as efficiently as possible); 

2. inheriting a basepoint from Tq (equivalently T\), D' has dividing set T. 

For a tight Ai(To,Fi) and an attaching arc c on r , there exists a bypass inside M.(Tq,Ti) along 
c iff c is inner (section [3. 2.2|) . iff m(Up c (r ), Ti) = 1. And, any cobordism is constructed from bypass 
attachments flemma [3~Tj) . Thus, T exists in «M(To,ri) iff there is a sequence of inner bypasses which 
we successively "dig out" , until we find T as a boundary of a smaller "excavated" manifold. 

Lemma 3.12 (Criterion for existence of T in a cobordism) A chord diagram T exists in Ai (To, Ti) 
iff there exists a sequence of chord diagrams 

Tq = Go, Gi, . . . , Gfc = r 

and attaching arcs Co, ... , Ck-i, with ci on Gi, such that: 

1. for i = 0, . . . , k — 1, we have Gj+i = Up c . Gi. 

2. Ci is inner on A4(Gi,Ti) , or equivalently, m{Gi+\,Ti) = 1. ■ 

There is of course a similar result "excavating" from Ti rather than To. As all attaching arcs on 
A4(T,r) are outer (lemma fe.lOp , we immediately have: 

Lemma 3.13 The only chord diagram existing in A4(T,T) is T. ■ 

This lemma allows us to prove a classification result for tight contact structures on solid tori with 
longitudinal bypasses (in the spirit of [21). We cited this without proof in section [1.2.11 above. A 
slight detour, but it illustrates the use of these methods. 

Proposition 3.14 Tight contact structures up to isotopy on (T,n), i.e. the solid torus D 2 x S 1 with 
boundary dividing set F x S 1 , F C dD 2 , |.F| = 2n, are in bijective correspondence with chord diagrams 
of n chords. 
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Proof Suppose we have a tight contact structure £ on (T,n). Take a convex meridional disc D 
intersecting the boundary dividing set in precisely 2n points; its dividing set is a chord diagram T 
of n chords. Cutting along D gives Ai(T,T) with the unique tight contact structure, hence an I- 
invariant one. Thus £ is ^-invariant on D 2 x S 1 and is universally tight; in fact any finite cover of £ 
is contactomorphic to £. 

Let D' be another convex meridional disc intersecting the boundary dividing set in 2n points. After 
taking (if necessary) a (tight) finite cover of (T, n), we may consider D' disjoint from D. Cutting along 
D we still obtain a (thicker!) M(T,T) with tight contact structure, which contains an embedded D'\ 
by lemma [3.12l the chord diagram on D 1 is also V. 

This gives a well-defined map from isotopy classes of tight contact structures to chord diagrams. 
Conversely, given a chord diagram T, take the tight contact cobordism Ai(T,T) and glue the ends 
together, giving an ^-invariant universally tight contact structure on (T, n) with meridional disc 
dividing set T. ■ 

3.3.5 Elementary cobordisms and generalised bypass triples 

Another simple type of cobordism is one obtained by attaching bypasses along a bypass system. 

Definition 3.15 (Elementary cobordism) A tight cobordism A4(To,Ti) is elementary if its tight 
contact structure can be constructed by attaching bypasses above D x {0} along a bypass system c on 

r . 

We may think of an elementary cobordism as a "generalised bypass cobordism". Note the result of 
attaching bypasses need not be tight; there may be pinwheels. 

An elementary A^(ro,Ti) arising from a bypass system cq on Tq without upwards pinwheels gives 
rise to a triple 

r , r x = up c (r), r_ 1= Down c (r) 

which we call a generalised bypass triple. Extend the notation Up c and Down c to bypass systems in 
the obvious way. In view of figure [H and the symmetry of bypass moves as "local 60° rotations" , note 
there are also corresponding bypass systems c±\ on T±\. However T_i need not be a chord diagram: 
there may be closed loops; cq may contain downwards but not upwards pinwheels. 

A bypass triple sums to zero; a generalised bypass triple usually does not. However we may expand 
every downwards bypass move as a sum of null and upwards bypass moves, and vice versa. This gives 
a sum with 2 k terms, where |c| = k, a sum over subsets of c. 

Lemma 3.16 (Expanding down over up) For any bypass system c on V, 

Down c (r) = u Pc( r ) and Up c (r) = ^ Down c ,(r). 

c'Cc c'Cc | 

Is every tight cobordism elementary? No: such optimism is crushed by the following. 

Lemma 3.17 (Not every cobordism is elementary) With Tq,Ti as in figure \2b\ M.(T^ : Ti) is 
tight but not elementary. 

Proof Rounding corners, M(Tq,Ti) is tight. Suppose it were elementary, so Ti = Up c To for some 
bypass system c on To. On Tq there are only three nontrivial attaching arcs, namely a, /3, 7 as shown 
in figure |2"U1 Now M(\Jp a T , Ti) and A4(Up 7 r , Ti) are overtwisted, while A^Up^ r , Ti) is tight. 
Hence c must consist of copies of f3 and trivial attaching arcs; hence Up c Po = Up^To. However 
Up^To^ri. ■ 
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3.3.6 The contact category 

Given a surface E and a finite set F C 3E, there is a category C(E, i* 1 ), due to Honda; although [17] 
remains unpublished we give a definition for our purposes. 

Definition 3.18 (Contact category) The category C(E, F) is as follows. 

• The objects are isotopy classes of tight dividing sets T on E with dT = F. 

• The morphisms r — > I\ are: 

1. isotopy classes of tight contact structures on E x /, with dividing set Ti on E x {i}, and a 
vertical dividing set on <9E x I; and 

2. a single morphism, denoted *, referring to overtwisted structures on E x / with the same 
boundary conditions. ( "The zero morphism. ") 

• Composition of morphisms is given by gluing cobordisms. 

Honda |17j shows that this category obeys many of the properties of a triangulated category (see 
e.g. [II .) In particular, there are distinguished triangles, arising from bypass additions, and these 
obey an octahedral axiom. TQFT properties imply that it behaves functorially with respect to SFH. 

When E = D 2 and \F\ = 2n, write C(E, F) = C(D 2 , n). Objects of C(D 2 , n) are chord diagrams of 
n chords; morphisms Tq — > Ti are contact structures on A4(ro,ri). There is always the overtwisted 
morphism * : To — > Ti. If m(ro,ri) = this is all; otherwise there is precisely one other morphism, 
the unique tight contact structure. Any composition involving * is *. If Tq — > Fx — > I^ are both 
tight, then the composition is tight iff m(ro, I^) = 1 and Ti exists in A4(Tq, I^); otherwise it is *. 

By relative euler class orthogonality (proposition ll.29|) . a nontrivial morphism Tq — > T\ exists 
only when ro,ri have the same e. Define C(D 2 ,n,e) to be the full subcategory of C(D 2 ,n) on the 
chord diagrams of relative euler class e. 

3.3.7 The bounded contact category 

A given tight cobordism To A Ti contains certain objects and morphisms of C(D 2 ,n); restricting to 
these leads to a notion of bounded contact category, tenuously analogous to a bounded category, where: 

• objects are dividing sets which occur in ^(rojTi) (definition 13. 1 1[) : and 

• morphisms are "cobordisms which exist" in A4(Tq,Ti). 

In particular, there are no overtwisted morphisms. A "cobordism which exists" inside another can be 
defined precisely; the intuitive meaning is hopefully clear. 
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Definition 3.19 (Existence of cobordism inside cobordism) Let To — > T\ be a tight cobordism. 
The cobordism V —> V exists or occurs in M.(Tq,T\) if: 

• r, r' both exist in M.{Yo,Ti) on discs D,D'; 

• D,D' are disjoint and D is below D' ; and 

• the restriction oft; to this embedded M(T,T') is isotopic to 

Note if £ is tight then so is So we may say Ai(T, f) occurs in A4(To, Ti) without reference to the 
contact structure. 

However, defining composition is a problem. Suppose two morphisms r — > V , V — >• T" occur in 
M(To,Ti); both have discs with dividing set V , but there is no reason why we should be able to 
glue them together inside JA(Tq,Ti). However, we can avoid this problem — indeed avoid geometry 
altogether — using the following lemma. 

Lemma 3.20 ("Gluing cobordisms") Suppose that two cobordisms M.(T ,V) and M(T' ,T") occur 
in the tight cobordism A^(ro, T%). Then A^(r, T") also occurs in this A4(Tq, Ti), and the chord diagram 
V occurs in this tight M(T, T"). 

Proof Immediate from the criterion (lemma 13 . 1 2|) for the existence of chord diagrams in a cobor- 
dism. a 

Definition 3.21 (Bounded contact category) Suppose ra(l?o,ri) = 1. The bounded contact cat- 
egory C b (ro,ri) is as follows. 

• The objects are the chord diagrams T which exist in the tight .M(ro,ri). 

• There is one morphism T — > V precisely when M(T,T') exists in the tight A^(ro,ri). 

• Composition of morphisms is given by "gluing cobordisms " as in lemma 1 3.201 T — > V — > T" 
composes to the unique V — > T" . 

The following is now immediate from lemma 13.201 and the definition. 

Lemma 3.22 For any tight A4(T ,Ti) , C b (r ,r 1 ) is a category. B 

The notion of "bounding" cobordisms in this way can be nested: if the tight -M(I\ V) exists in 
the tight A4(Tq,Ti), there is a covariant fully faithful functor C b (T,r') — > C b (ro,ri), injective on 
objects and morphisms; C b (T,r') is isomorphic to the full sub-category on the image of its objects in 

3.3.8 The bounded contact category is partially ordered 

A partially ordered set can be considered a category, morphisms being given by the ordering relation: 
the category of a partially ordered set. When does a given category arise from a partial ordering? The 
following lemma is clear. 

Lemma 3.23 (When a category is a partial order) Let C be a category such that: 

1. for every pair A, B of objects of C, there is at most one morphism A — > B; 

2. if there are morphisms A B and B — > A, then A = B . 

Then C is the category of the partially ordered set given by A < B iff there is a morphism A — > B . g 

Proposition ll.33l that the bounded contact category C b (TQ, Ti) is partially ordered, is now straight- 
forward. 
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PROOF (Proof of proposition ll.33|) Verify the conditions of lemma 13.231 The first is true by 
definition. The second follows from lemma [3. 131 ■ 

Write ^ for the partial order on C b (T , Ti). Note T ^ V implies m(T, V) = 1. We do not know if 
the converse is true: if T, T' are objects in C b {T 0l T{) and m(T, V) = 1, is T T'? 

We can regard the tight .M(ro,ri) as a "geometric realisation" (morally, not technically!) of 
C b (To, Ti). Slicing this cylinder along convex surfaces geometrically realises the objects; cutting it into 
pieces realises the morphisms. 

3.3.9 Functorial properties of elementary cobordisms 

Consider C b (r ,ri), where X(r ,ri) is an elementary cobordism obtained by attaching bypasses 
above Tq along a bypass system c. The power set V{c) is partially ordered under inclusion; attaching 
bypasses along any subset c' of c gives a morphism r — > Up c / T in C b (Po,ri); two subsets c' C c" 
give a composition To —> Up c , To —> XJp c ,, To. Phrasing this categorically we have the following. 

Lemma 3.24 (Up functor) There is a covariant functor Up c : V(c) — ?>C b (ro,ri) given by 

c' ^ u Pc ,(r ), (c' c c ") i y (u Pc ,(r ) u Pc „(r )) . u 

Similarly, for an elementary A^(ro,ri) obtained from bypass attachments below Ti along a bypass 
system d, there is a contravariant functor Down^ : V{d) — > C b (To, Ti). 

Note Up c need not be injective or surjective on objects. Non-injectivity indicates that some at- 
taching arc of c is trivial, or becomes trivial after other bypass attachments. 

3.3.10 Other categorical structures 

Honda [17j notes that bypass triples can be considered as the distinguished triangles of a triangulated 
category. But if bypass triples are distinguished triangles, the contact category fails to be triangulated: 
not every morphism extends to a distinguished triangle. 

An analogy also exists with generalised bypass triples (defined in section 13.3. 5[) . Suppose we have a 
generalised bypass triple T, T' — Up c T, T" = Down c T, for a bypass system c on T without pinwheels 
(upwards or downwards). We have corresponding bypass systems on c',c" on r',r" and upwards 
bypass attachments give a triangle of morphisms in C(D,n). The composition of any two morphisms 
contains several obvious overtwisted discs. 



r 




Down c (r) Up c r 

With generalised bypass triples for distinguished triangles, every elementary cobordism arising from 
a bypass system without (up or down) pinwheels includes into a distinguished triangle; however the 
cone depends on the choice of bypass system, which is unsatisfactory. (We will describe in section [5] 
and discuss in section 16.2.31 certain "canonical" bypass systems, but these only exist for basis chord 
diagrams.) Moreover, by lemma 13.171 not all tight cobordisms are elementary. We may consider 
Down c (r) to be "a cone" of the morphism T — > Up c (r): "The cone of Up c is Down c ". 

4 The basis of contact elements 

We now examine basis chord diagrams in detail: how to construct them (section l4.1j) : how to decompose 
in terms of them (section 14. 2|) ; then the partial order ^ and its relation to stackability (section 14. 3|) . 
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Figure 21: Construction of v | |_+. The temporary base point at each stage is denoted by a red cross. 

4.1 Construction of basis elements 

4.1.1 An example 

Consider the basis element v | h+ and its chord diagram. By definition v | |_+ = B_(v^ h+ ). 

Hence there is an outermost chord which encloses a negative region to the immediate "left" of the base 
point; one of its endpoints is the base point. After removing this outermost chord, and adjusting the 

base point appropriately, we then have |__|_, and repeat. Eventually we arrive at the vacuum v$. 

See figure EU 

4.1.2 The base point construction algorithm 

We formalise the above construction of v w as an algorithm. This algorithm starts from the base point; 
hence the name. Throughout this section, w 6 W{n^,n + ) and we consider a disc with 2n + 2 points 
marked on the boundary, one of them a base point. 

Algorithm 4.1 (Base point construction algorithm) Read w from left to right. For each symbol 
s, draw a chord and move the base point "temporarily" as follows. Once there is a chord ending at a 
marked point, it is called used. 

1. If s = — . draw a chord from the current temporary base point to the next unused marked point 
anticlockwise ("left") from it. After drawing this chord, move the temporary base point to the 
next unused marked point in the anticlockwise direction ("left"). (I.e., immediately anticlockwise 
of the new chord.) 

2. If s = +, draw a chord from the current temporary base point to the next unused marked point 
clockwise ("right") from it. After drawing this chord, move the temporary base point to the next 
unused marked point in the clockwise direction. (I.e., immediately clockwise of the new chord.) 

This constructs n chords connecting 2n marked points. Finally, connect the remaining two marked 
points with a chord. 

Figure [21] depicts the construction of v | |_+. The terminology "left" and "right" for directions 

around a circle is very bad, but there is a reason for it. 

That this algorithm is well-defined and produces v w is easy to check; however we need some details 
later, and give a lemma describing it precisely. 

Label the 2n + 2 marked points by integers modulo 2n + 2, with the (permanent) base point and 
the numbering increasing clockwise. As the "temporary base point" moves, the numbering of marked 
points does not change. Note that a chord connecting (2j — l,2j) (resp. (2j, 2j + 1)) encloses an 
outermost negative (resp. positive) region. 
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A discrete interval of integers [a, b] is {a, a + 1, ... , b}. A substring of a word/string w is a set of 

adjacent symbols of w. (So — h is a substring of — h H h but h is not.) A Wocfc of a word is 

a maximal substring of identical symbols. A leading symbol is the first in its block (read left to right). 
A non-leading symbol is following. 

Lemma 4.2 (Mechanics of base point construction algorithm) 

1. Consider the stage of the base point algorithm which processes the i 'th — sign in w. Let i + be 
the number of + signs processed up to this point. At this stage: 

(a) A chord is drawn with an endpoint at 1 — 2i, precisely: 

(1 — 2i, 2i + ) if the i 'th — sign is leading 
(1 — 2i, 2 — 2i) if the i 'th — sign is following 

(b) The temporary base point then moves to the marked point —2i. 

(c) The set of used marked points is now [1 — 2i, 2i + ]. 

2. Consider the stage of the base point algorithm which processes the j 'th + sign in w. Let j_ be 
the number of — signs processed up to this point. At this stage: 

(a) A chord is drawn with an endpoint at 2j — 1, precisely: 

(— 2j-, 2j — l)if the j 'th + sign is leading 
(2j — 2, 2j — l)if the j 'th + sign is following 

(b) The temporary base point then moves to the marked point 2j. 

(c) The set of used marked points is now [— 2j_, 2j — 1]. a 

Lemma 4.3 (Existence of root point) The position of the final chord drawn in the base point con- 
struction algorithm only depends onn,e (equivalently n-,n+) and the final symbol s ofw. It encloses 
an outermost region of sign s, and has an endpoint at 

2n + + 1 = -2n_ - 1 = e + n + 1 = e - (n + 1). u 

Definition 4.4 (Root point) The point numbered e ± (n + 1) is the root point. 

Remark 4.5 The root point is always denoted by a hollow red dot. 

We now see that our terminology of "left" and "right" is not so bad after all, if the base point is 
"north" and the root point is "south" . 

Definition 4.6 (Left/west &c right/east) The marked points in [e — n— 1,0] form the left or west- 
side. The marked points [0, e + n + 1] form the right or eastside. 

The algorithm numbers chords and regions in in a way that will be useful. 

Definition 4.7 (Base-± numbering of chords and regions) The chord created in the base point 
construction algorithm by processing the i'th — sign (resp. j 'th + sign) ofw is called the base-i'th 
— chord (resp. base-j'th + chordj. It encloses a — (resp. +) region, which is also a region of the 
completed chord diagram T w , which we call the base-i'th — region (resp. base-j'th + region ). 

Note every chord has a base-± numbering, except the chord at the root point; every region has a 
base-± numbering, except the two regions adjacent to the root point. Every ± sign creates a ± region, 
with two regions left at the end; e = n + — n_. 
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4.1.3 The root point construction algorithm 

The above algorithm takes w and constructs T w , starting from the base point, reading w left to right. 
We can also construct the chord diagram from the root point, reading w right to left. The algorithm 
is essentially identical. 

Algorithm 4.8 (Root point construction algorithm) Read w from right to left. For each symbol 
s, draw a chord and move the root point "temporarily" as follows. 

1. If s = —, draw a chord from the current root point to the next unused marked point clockwise/7e/£ 
from it. After drawing this chord, move the temporary root point to the next unused marked point 
in the clockwise/Ze/t direction. 

2. If s = +, draw a chord from the current root point to the next unused marked point anticlock- 
wise/right from it. After drawing this chord, move the temporary root point to the next unused 
marked point in the anticlockwise/rig/i£ direction. 

This constructs n chords. Finally, connect the remaining two marked points. 

It's easy to see that this algorithm constructs T w . We also have root-numberings of chords and regions, 
which we will need later, in analogy to base-numberings. 

Definition 4.9 (Root-± numbering of chords and regions) The chord created in the root point 
construction algorithm by processing the i'th — sign (resp. j 'th + sign) of w (from the left ) is called 
the root-i'th — chord (resp. root-j'th + chord,). It encloses a — (resp. +) region, which is also a 
region of the completed chord diagram T w , which we call the root-i'th — region (resp. root-j'th + 
region J. 

Note that the root point construction algorithm processes w from right to left: but when we speak of 
the root-i'th ± region we are reading w from left to right. 

Every chord has a root-± numbering, except the chord at the base point. And every region has a 
root-± numbering, except the two regions adjacent to the base point. Thus, when n > 1 every chord 
has some numbering, whether from the base or the root. 



4.2 Decomposition into basis elements 

We now show algorithmically how to decompose a chord diagram into basis diagrams. This formalises 
the discussion in section 12.1.51 and figure [T2l 

From r, we successively obtain sets of chord diagrams 

{r} = To Ti ~> ■ • • ~~+ T„ 

where T^ is the set of all diagrams obtained at the k'th stage. The final set T„ contains precisely the 
basis decomposition of T. In particular, |Tfc| > |Tfc_i| and 

r = E r '= E r ' = - = E r ' 

r'eTo r'eTi r'eT„ 

Note that the first k steps of the base (resp. root) point construction algorithm depend only on 
the k leftmost (resp. rightmost) symbols of the word w. 

Definition 4.10 (Partial chord diagram) Let w be a word of length k < n. The partial chord 
diagram for w- (resp. -w) consists of the first k chords drawn in processing any word of length n 
beginning with (resp. ending in) w in the base (resp. root) point construction algorithm. 
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The dots in w- and -w describe "where the rest of the word goes" . If we cut the disc along the chords 
of a partial chord diagram, all the unused marked points lie in a single component; call this the unused 
disc. 

We will label the elements of Tfc as T w . (resp. T. w ), where w varies over words of length k. The 
chord diagram T w . (resp. T. w ) will be the sum of all basis elements of T whose words begin (resp. 
end) with w, and it will contain the partial chord diagram for w- (resp. -w). Consider T itself as 
corresponding to the empty word, T = T^. = T.q. 

Algorithm 4.11 (Base point decomposition algorithm) Begin with To = {V} = {T0.}. At the 

k 'th step, consider each T w . G Tfc_i, with w of length k — 1. 

1. If there exists a word w' = w+ or w~ such that T w . contains the partial chord diagram for w'-, 
then place T w . in T& and name it T w >.. 

2. Otherwise, on the unused disc ofT w ., there is no outermost chord at the temporary base point 
after k — 1 steps of the base point construction algorithm. Consider an attaching arc which 
runs close to the boundary of the unused disc, which is centred on the chord emanating from the 
temporary base point, and which has its two ends on the two chords emanating from the marked 
points adjacent to the temporary base point on the unused disc. Perform the two possible bypass 
moves, obtaining two distinct chord diagrams, respectively containing the partial chord diagrams 
for w ± -. Label them T w ±. and place them in Tk- 

This constructs Tk from Tk-i- 

It's clear that the T& have the desired properties. The elements of each T^ can be grouped so as 
to be summable, and they sum to T; the decomposition process gives a directed binary tree of chord 
diagrams, equivalent to a bracketing. 

We may apply the same idea from the root point, obtaining a root point decomposition algorithm. 
Each Tfc contains elements T. w where w has length k. The analogous properties are clear. 

4.3 Contact interpretation of the partial order ^ 

We now consider stackability of basis chord diagrams, i.e. m(T Wo ,T Wl ) for words wq,wi. Tightness 
requires wq,wi in the same W(n_,n + ) (proposition 11.29")) . Write M.(wq,w\) = A4 (T Wa , T Wl ) and 
m(u>o,u>i) = m(T Wa , T Wl ). In this section we prove proposition 11.301 M(wq,wi) is tight iff vjq d w%. 
Proposition II .311 is then clear by expanding over basis elements. 

Lemma 4.12 If wq 25 w\, then M.{wq,wi) is overtwisted. 

Proof Using the "baseball interpretation" , there is some inning m where team first takes the lead; 
so in wo, there are i minus signs and j plus signs up to the m'th position, but in w\ there are i + 1 
minus signs and j — 1 plus signs up to the m'th position. Moreover, the m'th symbol in wq is a +, 
while in w\ the m'th symbol is a — . 

By lemma I4.2[ at this stage of the base point algorithm, in To the discrete interval of used marked 
points is [— 2i,2j — 1], while in Ti it is [— 2i — l,2j — 2]. After rounding corners, the chords with 
endpoints in these intervals precisely match. Since the m'th stage is not the final stage, the rounded 
M(uio,i«i) has disconnected sutures. ■ 

Lemma 4.13 If A4(wq,wi) is overtwisted, then a separate component of the sutures can be observed 
in constructing the basis chord diagrams T WQ , T Wl with the base point construction algorithm, before 
the final step. 

Proof After rounding, we have disconnected sutures on S 2 and, by the argument of proposition [T.29I 
(section [3.3. lj) . the total euler class is 0; hence there are at least 3 components. Thus some component 
intersects neither of the two the root points. ■ 



39 



4 THE BASIS OF CONTACT ELEMENTS 




Figure 22: Finger move on Ai(To,ri). 



Lemma 4.14 Suppose wo,wi begin with the same symbol, wq — sw' , w\ — sw'i, s G { — ,+}■ Propo- 
sition \77SU\ holds for wq, W\ iff it holds for w' , w[ . 

Proof By lemma [3781 (cancelling outermost chords), M(wq, wi) is equivalent to M(w' ,w[), rounding 
and re-folding. Clearly wq ^ w\ iff w' ^ w[. ■ 

Proof (Proof of proposition If .30]) It remains to show if w ^ w\ then M(w Q , w\) is tight. Proof 
by induction on the length n of the words. It is clearly true by inspection for short words; now assume 
it is true for all lengths less than n. 

By lemma 14.131 if M.(wq,Wx) is overtwisted, then we see a closed loop before the final stage of 
the construction algorithm. So we show that no closed loop appears at the ro'th stage of the base 
point construction algorithm, for all to before the final step. By lemmas |4. 141 and 14. 121 we can assume 
wo begins with — and wi begins with +; so the claim is true for m = 1. At the m'th stage of the 
algorithm, let [a m ,b m ], [c m ,d m ] denote respectively the discrete intervals of used marked points on 
ro,ri. The hypothesis wq ^ w\ means that for all m, a m — I < c rn and (equivalently) b m — 1 < d m . 
Suppose that a closed loop appears first at stage to; this loop must contain the chord added on either 
Fo or Ti at this stage. Assume that the chord added on Tg is part of the new closed loop, and call 
this chord 7,„; the Ti case is similar. 

Now 7,„ cannot include a m , since a m on D x {0} connects to a m — 1 onDxjl}, and a m — 1 < c m , left 
of all used points of Ti at this stage, so cannot form a closed loop. Thus, j m is (6 TO _i + I, 6 m -i + 2) = 
(b m — l,b m ), and it forms part of a closed loop. Moreover, it encloses an outermost region on the 
eastside of Tq, and is constructed by processing a following + sign in wq. Let this be the j'th + sign 
in w, so using lemma 14721 (b m — 1, b m ) — (2j — 2, 2j — I) Thus wq = u + +v, where u (possibly empty) 
contains j — 2 plus signs, and has length to — 2. 

The endpoints of 7 m on Tq connect to the two marked points {b m — 2, b m — 1} = {2j — 3, 2j — 2} 
on Ti. We have d m > b m — 1, so these are not the rightmost points among the used points on Ti, at 
this m'th stage. However, the closed loop we have just created cannot involve any of the points right 
of 2j — 2 = b rn - 1 on Fi, since these points connect to marked points right of b m on Tq, which have 
not been used yet. 

Thus, the chord emanating from 2j — 2 on Ti must go to the westside, enclosing a — region, and 
must be created by processing a leading — symbol in w\. And the chord emanating from 2j — 3 on 
Ti, by lemma l4~2| is created by processing the (j — l)'th + sign in wi. Thus wi = y -\ — z, where y 
(possibly empty) contains j — 2 plus signs. 

Now, rounding the ball and refolding, we may perform a "finger move" , pushing the whole new 
chord 7 m off D x {0} and up to D x {I}, which has the effect of removing j m from D x {0}, and 
closing off the marked points labelled 2j — 3, 2j — 2 on D x {I}. See figure [22] 

The chord diagram on D x {0} then reduces to the chord diagram for w' = u + v, deleting the 
(j — l)'th + sign from wq. The chord diagram onflxfl} reduces to the chord diagram for — y — z, 
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also deleting the (j — l)'th + sign. Thus the situation reduces to Ai(w' ,w[) for two smaller words 
obtained from deleting the (j — l)'th + signs from both wq and w\ ; since we deleted the same numbered 
+ signs, w' ^ w[. By induction A4(w' , w^) is tight; so there cannot be any closed loop, a contradiction. 
Hence we never see a closed loop, and M(wq,wi) is tight. ■ 



5 Bypass systems on basis chord diagrams 

This section contains the bulk of this paper: we construct concrete bypass systems on basis chord 
diagrams (section f 5 . 1 [) : then turn to contact categories (section E2J . 

5.1 Concrete combinatorial constructions 

We now embark upon the proof of proposition 11.241 constructing bypass systems between Ti and 
T2 when Ti ^ T2 are basis chord diagrams; and showing how performing the same bypass moves in 
the opposite direction gives a chord diagram with a prescribed minimum and maximum in its basis 
decomposition. The construction will be explicit. As mentioned in section [1.2.61 we develop a series 
of increasingly involved analogies between "word-processing" and bypass systems. This will take some 
time. We first give some examples illustrating various phenomena observed when performing multiple 
bypass moves on a basis chord diagram. 

5.1.1 A menagerie of examples 

First, to go from V h+++ to T H |_ + , we "move the third — sign past the first two + signs". 

This is a forwards elementary move and is obtained by a single upwards bypass. See figure [23] 




Figure 23: Upwards move from T h+++ to T h |_+. 

Next, to go from T h+++ to h+ , we "move the second — sign past the second + sign". 

In moving the second — sign, the third — sign is "brought along for the ride" . This is also a forwards 
elementary move, also obtained by a single upwards bypass. See figure [2~4"1 

Alternatively, we could "treat the two — signs individually" , and perform one bypass move for 
each, respectively encoding the instruction to move them past the second + sign. See figure 1251 It 
gives the same result: this is bypass "redundancy" or "rotation" (section [3.2.11 figure [i~5T left) ). 

Next, to go from T h ^+ to r+-| |~| , we move the first — sign past the second + sign, 

and the third — sign past the fourth + sign. There are two forwards elementary moves involved, 
obtained by two upwards bypasses. See figure [25] 

While the position of each of the attaching arcs might be clear from the foregoing, there are two 
distinct ways to place them relative to each other. If we consider these attaching arcs in the other 
possible arrangement, we obtain the drastically different result See figure [27] This 
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Figure 24: Upwards move from T h+++ to T H |_ + . 




Figure 25: Upwards move from T h+++ to T |__| |_ + , another way. 

positioning of arcs encodes "move the first — sign past the fourth + sign" : a generalised elementary 
move. 

Alternatively, the "treat each — sign individually" approach to T H h+ — > re- 
quires six bypass arcs: 2 for the first — sign, 2 for the second, 1 for the third, and 1 for the fourth. 
See figure HS1 

In general, in the following we apply the "individual care" approach, being easier to formalise, even 
though the sets of bypass moves so obtained often contain redundancy. This will lead to the notion 
of coarse bypass system of a pair of comparable basis chord diagrams, which we will then refine to a 
"minimal" bypass system of a pair. 

5.1.2 Elementary moves on words 

Given a word w, group it into blocks of ± symbols and write w = (— ) ai (+) fcl • • • (— ) ak (+) bk . Possibly 
k = 1; possibly a\ or bk is 0; but every other a^, bi is nonzero. 

Definition 5.1 (Elementary moves on words) A forwards elementary move on w takes a sub- 
string (— ) a (+) b and replaces it with (+) b (— ) a ■ A backwards elementary move on w takes a substring 
(+) b (-) a and replaces it with (-) Q (+) b . 

Collectively these are elementary moves; the direction, forwards or backwards, refers to the partial 
order X. 

Definition 5.2 (Denoting elementary moves) FE(i,j) denotes the forwards elementary move tak- 
ing the i 'th — sign to the position immediately right of the j 'th + sign. BE(i,j) denotes the backwards 
elementary move taking the j 'th + sign to the position immediately right of the i 'th — sign. 
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Figure 26: Upwards moves from T H ^ + to |__| 




Figure 27: Upwards moves from T H ^ + to 

Clearly 1 < i < n_, 1 < j < n+ here; but FE(i,j) is not always denned. The move FE(i,j) (resp. 
BE(i,j)) is defined iff the block of the i'th — sign is immediately left (resp. right) of the block of the 
j'th + sign. 

5.1.3 Anatomy of attaching arcs on basis chord diagrams 

We now give a complete description of attaching arcs on basis chord diagrams. For w = (— ) Ql (+) fcl •••(—) 
T w is as shown in figure 1291 There is a nice bijection between nontrivial elementary moves on w and 
nontrivial arcs of attachment on T w ; to formalise this we need several definitions. 

Definition 5.3 (Attaching arc types) An attaching arc c on a chord diagram T is: 

1. nontrivial if c intersects three distinct chords ofT; 

2. trivial if c intersects less than three distinct chords of T; 

(a) slightly trivial if c intersects precisely two distinct chords ofT. 

(b) swpertrivial if c intersects only one chord ofT. 

For any trivial arc, performing a bypass move on it in one direction creates a closed curve; in 
the other direction, the chord diagram is unchanged. If the upwards move produces the same chord 
diagram (and downwards creates a closed loop), the arc is upwards; vice versa for downwards. 

Supertrivial attaching arcs come in two types. Consider traversing c from one end to the other; let 
the three intersection points of c with a chord 7, in order along c, be Pi,P2,P3- If Pi,P2,Pz he in order 
along 7, c is direct; otherwise c is indirect. See figure [3171 
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Figure 28: "Individual care" approach to T H h+ — >• 




Figure 29: General basis chord diagram (— ) ai • • • (+) bfc . 

A small neighbourhood U of an attaching arc c is cut by T into 4 regions. Two of these regions 
intersect c, and two do not. If c is nontrivial, these 4 regions are distinct; if c is trivial, they are not. 
The two regions intersecting c lie in components of D — T called the inner regions of c; the two regions 
not intersecting c lie in components of D — T called the outer regions of c. Note the two outer regions 
of c have opposite sign; similarly for the inner regions. 

The construction algorithm's ordering on regions motivates the following definition. 

Definition 5.4 (Prior, latter chords) Let c be a nontrivial or slightly trivial arc of attachment. 
The endpoints of c lie on two distinct chords; the one created 

1. first in the base point construction algorithm is the prior chord of c; 

2. later is the latter chord of c. 

Similarly, the outer region adjacent to the prior (resp. latter) chord is the prior (resp. latter) outer 
region of c. Note prior/latter do not apply to supertrivial arcs. 

Definition 5.5 (Forwards/backwards attaching arcs) For a nontrivial attaching arc c: 
1. if its prior outer region is negative, c is forwards. 
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Figure 30: Types of trivial attaching arcs. 



2. if its prior outer region is positive, c is backwards. 

For slightly trivial arcs of attachment, we have similar forwards/backwards notions; to avoid (hopefully 
not create) confusion, we call them quasi-forwards or quasi-backwards. 

For nontrivial attaching arcs, the prior outer region is not adjacent to the root point, and the latter 
outer region is not adjacent to the base point. Hence we introduce the following notation, recalling 
numbcrings of regions (definitions 14. 7\ l4~9|) . 

Definition 5.6 (Denoting arcs of attachment) 

1. FA(i,j) is the nontrivial forwards attaching arc whose prior outer region is the base-i'th — region 
and latter outer region is the root-j 'th + region. 

2. BA(i,j) is the nontrivial backwards attaching arc whose prior outer region is the base-j'th + 
region and latter outer region is the root-i 'th — region. 

5.1.4 Single bypass moves and elementary moves 

The bijection between bypass moves on basis chord diagrams and elementary moves on words is now 
straightforward. 

Lemma 5.7 (Existence of attaching arcs) There is a forwards (resp. backwards) attaching arc 
FA(i,j) (resp. BA(i,j)) on T w iff there is a forwards (resp. backwards) elementary move FE(i,j) 
(resp. BE(i,j)) onw. 

Proof We prove the forwards case; backwards is similar. There exists an FE(i,j) iff the i'th — 
sign and j'th + sign appear in adjacent blocks (— ) a (+) b - Considering the base point construction 
algorithm, this is equivalent to T w containing an arrangement as shown in the left of figure 13 1 1 and 
hence to the existence of an FA(i,j). ■ 

Remark 5.8 (Forwards and backwards analogous) Throughout this section we have arguments 
which come in analogous "forwards" and "backwards" versions. We often give arguments, and some- 
times statements, for the forwards version only. 

Lemma 5.9 (Bypass &; elementary moves) Performing upwards (resp. downwards) bypass moves 
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Figure 31: Effect of bypass move along FA(i,j). 



onT w along FA(i,j) (resp. BA(i,j)) gives T w i, where w' = FE(i, j)(w) (resp. BE(i,j)(w)). 





A downwards bypass move along FA(i,j) (resp. upwards along BA(i,j)) gives T w + T W >. 

Proof We prove the forwards case. Consider FE(i,j) on w and FA(i,j) on T w ; by lemma I57T1 one 
exists iff the other does. So the i'th — and j'th + inw occur in adjacent blocks, and T w is as in figure 
I3T1 Let the last — sign in the block of the i'th — sign be the Z'th (so I > i), and let the first + sign in 
the block with the j'th + sign be numbered m (so m < j). An upwards bypass move along FA(i,j) 
then has the effect shown; it produces the basis chord diagram for the word w', where w' is obtained 
from w by swapping the string of i'th thru Z'th — signs with the string of m'th thru j'th + signs, 
(-)*-<+! ( + )j-m+i 1 ^ (_)'-*+!. Thus w' = FE(i,j)(w). The bypass relation gives the final 

statement. ■ 

In particular, a bypass move on a basis diagram yields either a basis diagram or a sum of two basis 
diagrams. 



5.1.5 Stability of basis diagrams 

Certain bypass moves on basis chord diagrams always yield again basis diagrams. 

Proposition 5.10 (Stability of basis diagrams) Performing upwards (resp. downwards) bypass 
moves on a basis chord diagram T Wl along a bypass system consisting entirely of forwards (resp. 
backwards) nontrivial attaching arcs yields a basis chord diagram T W27 with w\ ^ w 2 (resp. w 2 ^ W\). 

In performing such bypass moves, various phenomena may occur: surgery on an arc Ci may convert 
a nontrivial arc Cj into a trivial one, or a slightly trivial Cj into a supertrivial one, or vice versa; surgery 
on a trivial arc might not change the chord diagram but might change the locations of other arcs. 
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We therefore have the following lemma; it is for this reason that the anatomical terminology "su- 
pertrivial" , "quasi-forwards" , "upwards trivial" and "direct supertrivial" has been introduced. There 
are several cases to check, but it is not difficult to verify. 

Lemma 5.11 Consider a bypass system on a basis chord diagram consisting of: 

1. nontrivial forwards attaching arcs; 

2. slightly trivial, quasi-forwards, upwards attaching arcs; 

3. supertrivial, direct, upwards attaching arcs. 

After performing an upwards bypass move along one attaching arc, we still have a basis chord diagram, 
and each remaining attaching arc is of one of the above three types. ■ 

There is also a backwards version. Proposition 15 . 101 follows obviously. 
5.1.6 Generalised elementary moves and attaching arcs 

The elementary move FE(i,j) moves the i'th — sign right, past the j'th + sign: provided they are in 
adjacent blocks. The attaching arc FA(i,j) connects the base-i'th — region to the root-j'th + region: 
provided one can draw an attaching arc between them. We now generalise, removing the provisos in 
italics. 

Definition 5.12 (Generalised elementary move) Let w be a word. 

1. If the i'th — sign in w is left of the j 'th + sign, the forwards generalised elementary move 
FE{i,j) takes the i'th — sign, and all — signs between it and the j 'th + sign, and moves them 
to a position immediately after the j 'th + sign. 

2. If the j 'th + sign in w is left of the i 'th — sign, the backwards generalised elementary move 
BE(i,j) takes the j 'th + sign, and all + signs between it and the i'th — sign, and moves them 
to a position immediately after the i 'th — sign. 

Clearly for any precisely one of these moves exists. As clear generalisations of elementary 

moves, we use the same notation without contradiction. Forwards/backwards moves still move for- 
wards/backwards in ^. 

Definition 5.13 (Generalised arc of attachment) A generalised arc of attachment c in a chord 
diagram T is an arc intersecting T in an odd number of points, including both its endpoints. A gen- 
eralised attaching arc is nontrivial if all its intersection points with T lie on different components of 
T. Two generalised attaching arcs are equivalent if they are homotopic through generalised attaching 
arcs. 

For any two chords in a chord diagram T, there is at most one nontrivial generalised arc of attachment 
between them, up to equivalence. 

We have notions of prior and latter, outer regions, and forwards and backwards, for a nontrivial 
generalised attaching arc c, entirely analogously: c's endpoints lie on two chords, prior and latter 
according to order of construction; adjacent to these chords but not intersecting c are c's prior and 
latter outer regions; the two outer regions have opposite signs. Given two outer regions, there is at 
most one nontrivial generalised attaching arc between them. A generalised attaching arc with negative 
(resp. positive) prior outer region is forwards (resp. backwards) . 

The forwards generalised attaching arc with prior outer region the base-i'th — region, and latter 
outer region the root-j'th + region, is called FA(i,j). The backwards generalised attaching arc with 
prior outer region the base-j'th + region, and latter outer region the root-i'th — region, is called 
BA(i,j). Clearly this generalises previous notation. Every nontrivial generalised attaching arc is some 
FA(i,j) or BA(i,j). For any 1 < i < n_, 1 < j < n+ precisely one of FA(i,j) or BA(i,j) 

exists. The lemma generalising 15.71 should now be clear. 
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Lemma 5.14 (Existence of generalised attaching arcs) There is an FA(i,j) in T w iff the i'th 
— sign in w occurs before the j 'th + sign, iff there is an FE(i,j) on w. There is a BA(i,j) in T w iff 
the j 'th + sign in w occurs before the i 'th — sign, iff there is a BE(i,j) on w. ■ 

5.1.7 Bypass system of a generalised attaching arc 

We cannot perform a bypass move on a generalised attaching arc. But from it, we can obtain a bypass 
system: since it intersects chords at an odd number of points, it may be broken into several bona fide 
attaching arcs, overlapping only at endpoints; we perturb these endpoints to become disjoint. 

Precisely, let c be a nontrivial generalised attaching arc in a basis chord diagram r^, with |cnr\ u | = 
2m + 1. Let p be the intersection of c with a chord 7 of T w , an interior point of c. Then there are 
"prior" and "latter" directions along c from p, towards prior and latter chords. Note 7 cannot be an 
outermost chord; by the classification of chords in basis chord diagrams (lemma |4.2|) . 7 runs from the 
westside to castsidc of T w . So from p, there is a well-defined "west" and "cast" direction along 7. 

We split c into a series of attaching arcs ci,...,c m , labelled from prior chord to latter chord, 
intersecting only at endpoints. If c is forwards (resp. backwards) then so are the Cj. The bypass system 
of c is obtained by perturbing the Cj as follows: 

1. If c is forwards, then at the intersection point p of Cj and Cj+i on a non-outermost chord 7 of 
r^,, move the endpoint of Ci slightly west of p along 7, and the endpoint of Cj+i slightly east of 
p along 7. 

2. If c is backwards, then at the intersection point p of Cj and Ci+x on a non-outermost chord 7 of 
T w , we move the endpoint of Cj slightly east of p along 7, and the endpoint of Cj+i slightly west 
of p along 7. 



See figure [35J We now generalise lemma 

Lemma 5.15 (Generalised attaching arcs and elementary moves) Performing upwards (resp. 
downwards) bypass moves on T w along the bypass system of FA(i, j) (resp. BA(i,j)) gives T w >, where 
w' = FE(i, j)(w) (resp. BE(i,j)(w)). 

BE(i.j) 
W I 3- w' 




» Down(BACU)) 
L w I 1 w > 

Proof From lemma l5.14[ FA(i,j) exists iff FE(i,j) does, iff the i'th — sign occurs before the j'th + 
sign in w. Let the substring of w between the i'th — sign and the j'th + sign be (— ) Ql {+) bl • ■ ■ (+) bk ~ 1 (— )° 
Then the situation appears as shown in figure 1321 Performing upwards bypass moves along the 
arcs of attachment produces the result shown, which corresponds to replacing this substring with 
(+) bl+ ---+ bt (-) ai +---+ afc . That is, FE(i,j) is performed on w. m 

Loosely, bypass moves along the bypass system of a generalised attaching arc create a "long chord" 
running along the arc, and "close off" chords on either side of it. 

5.1.8 Anatomy of multiple generalised attaching arcs 

We now consider multiple generalised attaching arcs. Two generalised arcs FA(ix,jx), FA{i2,j2) 
might intersect; even if they do not intersect, it might be that having placed FA(i\, ji), we can place 
FA(ii,j-i) on either side of it, leading to different outcomes. We will specify precisely how to make 
such placements. 
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Figure 32: Effect of upwards bypass moves on a forwards generalised attaching arc. 



We therefore make some definitions. Note that a forwards arc FA(i,j), taken together with its 
prior and latter chords, splits the disc D into four regions; see figure l337 left): 

1. The piece containing the prior outer region of FA(i,j). 

2. The piece which contains the marked points on the eastside immediately anticlockwise/right of 
the latter chord of FA(i,j) 

3. The piece containing the latter outer region of FA(i,j). 

4. The piece which contains the marked points on the westside immediately anticlockwise/left of 
the prior chord of FA(i,j). 

Regions (i) and (ii) are the northeast of FA(i,j); regions (iii) and (iv) the southwest. All chords 
and regions constructed in the base point construction algorithm prior to the i'th — region lie in the 
northeast; all chords and regions created after the root-j'th + region lie to the southwest. 
Similar definitions of northwest and southeast exist in the backwards case. 



NE 




Figure 33: Left: Compass points. Right: Placing two arcs; %\ <%i- 

We use these "compass points" to place two generalised attaching arcs FA(i\,ji) and FA(i2,j2)> 
under the assumptions i\ < j\ < ji- From the base point construction algorithm, since %\ < i%, 
the base-^'th — region either lies entirely in the southwest of FA{i\,j-\), or in both the southwest and 
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northeast regions of FA(ii,j\). In the first case the prior endpoint of FA(i2,j2) is determined up to 
equivalence. In the second case there is a choice: the prior endpoint of FA(i2,j2) may be southwest 
or northeast of FA(i\,j\). We choose southwest. See figure [33tright). 

Similarly, since j\ < j'2, the root-j'2'th + region is either identical to the root-ji'th + region (i.e. 
ji = j'2); or lies southwest of FA{i\,j\) in region (iii) of figure l33Heft): or lies southwest of FA{i\, j\) 
in region (iv). In the last case there is no choice; in the other cases there is a choice: we always choose 
southwest. 

The conditions i\ < ii and j\ < fa, with our "southwest choices", give a well-defined way to draw 
FA(i2,j2) after FA(ii, ji). These choices ensure FA(i2,j2) lies disjoint from FA(ii, ji), and entirely 
in its southwest; in fact these conditions determine the positions of FA(i\,ji) and FA{i2,j2) up to 
equivalence. 

Similar considerations apply to backwards generalised attaching arcs. 

Now consider multiple generalised arcs of attachment, similarly "nicely ordered". 

Definition 5.16 (Nicely ordered generalised arcs of attachment) 

1. A sequence of forwards generalised attaching arcs FA(i\, ji), . . . ,FA(i m , j m ) on T w is nicely 
ordered if 

ii < %2 < ■ ■ ■ < i m and ji < j 2 < ■ ■ ■ < j m - 

2. A sequence of backwards generalised attaching arcs BA(ii,ji),...,BA(i m ,j m ) on T w is nicely 
ordered if 

j m < jm-1 <■■• <ji and i m < i m _i <•••<«!. 

We place the generalised attaching arcs in a nicely ordered sequence by repeating the procedure for 
two arcs. Start from FA(ii,ji) and proceed through to FA(i m , j m ), choosing "southwest" whenever 
we face a choice. Starting from FA{i\, j\), place FA(i2, J2) "southwest" of it, as above. Then place 
FA(i 3 ,j 3 ) similarly "southwest" of FA(i 2 ,j2)- To see that this defines FA(i 3 ,j s ) uniquely, consider 
a chord 7 of T w that intersects ^^(13,^3). The nicely ordered condition implies that if FA{i\,j\) 
intersects 7, then FA(i 2 , j'2) does also. Thus, placing FA(i 3 ,j 3 ) southwest of FA{i2,j2) ensures it 
is southwest of FA(ii, ji) also. Proceeding inductively, all generalised arcs of attachment are placed 
uniquely: we obtain the following lemma. 

Lemma 5.17 (Placing multiple nicely ordered arcs) Let FA(ii,ji), . . ., FA(i m ,j m ) be a nicely 
ordered sequence of forwards generalised arcs of attachment. They can be placed on T w , so that they 
are disjoint, and so that for u < v, FA(i Vy j v ) lies entirely in the southwest of FA(i u ,j u ). Moreover, 
there is only one way to place the arcs satisfying these conditions, up to equivalence (i.e. homotopy 
through generalised attaching arcs). ■ 

This bypass system is called the bypass system of the nicely ordered sequence of forwards generalised 
arcs of attachment. For backwards arcs the procedure is similar, from BA(i m ,j m ) to BA(i\, ji), always 
taking the "northwest" choice. 

5.1.9 Nicely ordered sequences of generalised moves 

We extend the notion of "nicely ordered" to generalised elementary moves. A sequence of forwards 
generalised elementary moves FE(i\,jx), . . . , FE(i m , j m ) on w is nicely ordered if i% < • • • < i m and 
ji < • • • < jm, and a sequence of backwards generalised elementary moves BE(i\, . . . , BE{i m , j rn ) 
is nicely ordered if j m < ■ ■ ■ < ji and i m < ■ ■ ■ < i\. 

For convenience, extend the definition of FE(i,j) a little: if FE(i,j) is not well-defined, then 
regard it as the "null move", with trivial effect. The following result is then clear. 

Lemma 5.18 (Commutativity of generalised moves) The generalised elementary moves of a nicely 
ordered sequence commute. I 
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Hence we may speak of applying a nicely ordered set of generalised forwards elementary moves to a 
word, without regard to their order. There are forwards and backwards versions. 

Consider two comparable words w\ < W2 in W(n^,n + ). Then, for every 1 < i < n_, let the i'th 
— sign have + signs to its left in w\ , and Pi + signs to its left in W2 ; so ai < Pi . Then the following 
inequalities describe w\ ■< u>2- 

ai < a 2 < ■ ■ ■ < a n _ 

Al Al Al 

Pi < P2 < ••• < Pn. 

Definition 5.19 (Elementary moves of comparable pair) The generalised forwards elementary 
moves of the pair w± ^ u>2 are 

FE(l,p 1 ), FE(2,p 2 ), FE(n_,p n _), 

where Pi denotes the number of + signs to the left of the i 'th — sign in w 2 . 

This is clearly a nicely ordered sequence; by lemma 15.181 the moves commute. Their effect is not 
difficult to see. 

Lemma 5.20 (Elementary moves between comparable words) The result of applying the gen- 
eralised forwards elementary moves of the pair w± ^ u>2, to w±, is u>2- m 

Note that while w\ < w 2 means "all — signs move right", some may not move at all; and if the i'th — 
sign does not move, then FE(i,Pi) is trivial. We could delete such moves from the sequence; but it is 
easier to "take individual care" of each symbol in this way. 

There is also a backwards version: letting Sj be the number of — signs to the left of the j'th + sign in 
wi, the generalised backwards elementary moves of the pair w\ ^ w 2 are BE (Si, 1), . . . , BE(5 n+ , n + ); 
the result of applying them to u>2 is wi . 

Thus we can go from w\ to W2 (and vice versa) by a canonical nicely ordered sequence of generalised 
elementary moves. It remains to do the same with bypass moves. 

5.1.10 Bypass systems of nicely ordered sequences 

We now generalise lemma 15.151 to multiple (nicely ordered) generalised attaching arcs and multiple 
(nicely ordered) generalised elementary moves. Note commutativity of bypass moves is obvious - 
bypass moves on disjoint attaching arcs obviously commute — in analogy to lemma 15. 181 

Let FA(ii,ji),FA(i2,j2) be nicely ordered forwards generalised attaching arcs on T w (placed as 
in lemma [5. 17|) . Write FA w (i\, ji), FA w (i2, j 2 ) to emphasise they refer to T w . Performing upwards 
surgery along FA w (ii,ji) gives T w >, where w' = FE(ix,jx)(w) (lemma 15. 15[) . 

On r^,/, FA w (i2,j2) may no longer be a nontrivial generalised attaching arc; but it is equivalent to 
the generalised attaching arc FA w i (12,^2) on T w i, as we now describe. If on T w i there is no forwards 
generalised arc FA w '(i 2 ,j2), then by lemma I57PI1 ^ — j 2 . The bypass system of FA w (i 2 ,j2) then 
consists entirely of trivial attaching arcs: see figure [MJ Otherwise, recall the effect of bypass surgery 
along the bypass system of a forwards generalised attaching arc, creating a "long chord", closing 
off outermost negative regions to the southwest and positive regions to the northeast. Some of these 
outermost negative regions now contain segments of FA w (i2, J2)] they may be "pushed off" as in figure 
1351 Thus we homotope FA w (i2, J2) to FA w '(i2,j2)- a homotopy through generalised arcs, combined 
with finitely many local "pushing off" moves as in figure 1351 As shown in figure 1361 upwards bypass 
surgery along the bypass system of FA w (i2, 32) or of FA w >(i2,j2) gives the result. 

The same applies to a nicely ordered sequence FA w (ii, ji), . . . , FA w (i m , j m ) of arbitrary length on 
T w . Performing upwards bypass moves along the bypass system of FA w (i\, ji) yields T w i where w' = 
FE(i 1 ,j 1 )(w). On w', each of FA w {i 2 ,j2), ■ ■ ■ ,FA w (i m ,j m ) may no longer be a nontrivial generalised 
attaching arc: if FE^^, j^) does not exist on w' then the bypass system of FA W (ik,jk) consists entirely 
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Figure 34: The case j\ = ji ■ 
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Figure 35: Pushing off trivial parts of a generalised attaching arc. 



of trivial arcs of attachment, as discussed above; other arcs are equivalent to the nontrivial generalised 
attaching arcs among FA W > (i 2 , j 2 ), ■ ■ ■ , FA w i(i m ,j m ) on T w i, in the following sense. As above, we may 
"push them off", but now we may have to push off several FA w (ik, jk) simultaneously, as in figure 
l37l Thus we may homotope the nontrivial arcs among F A w (i,2, J2), ■ ■ ■ , FA w (i m , j m ) simultaneously, 
rel endpoints, to FA w '(i2,j2), ■ ■ ■ ,FA W '(i m ,j m ), placed "northeast to southwest" as in section [5.1.81 
via a homotopy through disjoint generalised arcs, combined with finitely many "pushing off" moves. 
Upwards bypass surgery on T w < along either {FA w (i 2 , ■ ■ ■ , FA w (i m ,j m )} or {FA w >(i 2 , J2), ■ • ■, 
FA w >(i m , j m )}, has the same effect: see figure I3"51 

This gives the complete analogy desired. There is also a backwards version. 

Lemma 5.21 (Multiple moves & bypass systems) Consider a nicely ordered sequence of for- 
wards generalised elementary moves FE(i\,jx), ■ ■ ■ ,FE(i m ,j m ) on w, and a nicely ordered sequence of 
forwards generalised attaching arcs FA(ii,ji),...,FA(i m ,j m ) on T w . Upwards bypass surgery along 
the bypass system of this nicely ordered sequence of forwards generalised attaching arcs gives T w > , where 




Figure 36: Pushing off makes no difference to effect of bypass moves. 
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Figure 37: Pushing off trivial parts of multiple generalised attaching arcs. 
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Figure 38: Pushing off several generalised attaching arcs makes no difference to effect of bypass moves. 
w' is obtained from w by performing the forwards generalised elementary moves. 



FE{h,ji)o...oFE(i m ,j m ) 
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5.1.11 Bypass system of a comparable pair 

We have now built so much superstructure that we can almost use it. For a pair w± ^ u>2, we have 
a nicely ordered sequence of generalised elementary moves (definition 15. f 91) ; there is a corresponding 
nicely ordered sequence of forwards generalised attaching arcs of the pair w\ < W2 FA(1, /?i), ■ • ■ , FA{n_, 
Again Pi is the number of + signs to the left of the i'th — sign in wi. Similarly we have a backwards 
version. If the i'th — sign does not move (so FE(i,f3i) is trivial), then FA(i,(3i) is considered a null 
arc. From these generalised attaching arcs, we obtain a bypass system: 

Definition 5.22 (Coarse bypass system of pair) The coarse forwards (rcsp. backwards) bypass 
system CFBS{w\,W2) (resp. CBBS{w\,W2)) of the pair w\ < W2 is the bypass system of the nicely 
ordered sequence of forwards (resp. backwards) generalised attaching arcs of W\ ■< W2- 

We call these systems "coarse" because they may contain redundancy, with their "individual care" 
approach. From lemma [5.211 we immediately have 

UPc_FB5 , (toi,to 2 ) = r w2 , Down C BBS(w 1 ,w 2 )^w 2 =T Wl . (1) 

Upwards bypass surgery along the various attaching arcs of CFBS{w\,W2) takes T Wl to various 
basis chord diagrams (proposition l5.10l) . corresponding to words in W(n~, n+), always moving forwards 
in ^. That is, we have a covariant functor 

VPcfbs( w1iW2 ) ■ V(CFBS(wi,w 2 ))^W(n-,n + ) 

c i y word of basis diagram Up c /(Fi). 
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Here the power set is partially ordered by C, and W(n-,n+) by recall section 13.3.91 (In section 
13.3.91 we considered a functor Up c to a bounded contact category; W(n^,n + ) is a bounded contact 
category; see section [5.2.11 and proposition 11.351 ) There is also a contravariant "down" functor from 
CBBS(wi,w 2 ). 

Now CFBS is "coarse" in the sense that some proper subset may map to W2 under this functor. 
We take a minimal subsystem of the bypass system CFBS(wi,W2) (resp. CBBS{w\,W2) )• By this 
we mean a subset of these attaching arcs, such that: 

1. it contains no trivial attaching arcs; 

2. upwards (resp. downwards) bypass surgery along it gives T W2 (resp. T^); 

3. upwards (resp. downwards) bypass surgery along along any proper subset of it does not give T W2 
(resp. T Wl ). 

Condition (i) may appear redundant, especially given condition (iii). In this case it is, since by definition 
CFBS(wi,W2) contains no trivial attaching arcs. However, in general, performing the reverse of a 
"pushing off move" might well result in a bypass system satisfying (ii) and (iii) but not (i) . Not every 
bypass system has a minimal sub-system, but a bypass system without trivial attaching arcs does. 
We say nothing about the uniqueness of this minimal bypass system, only that one exists. Hence the 
indefinite article in the following. 

Definition 5.23 (Bypass systems of a comparable pair) A forwards (resp. backwards) bypass 
system FBS{ui\, W2) (resp. BBS{uii,W2)) of the pair ui\ -< Wq. is a minimal sub- system of CFBS(w±,W2) 
(resp. CBBS(w±, 102))- 

At last, we prove proposition II .241 Parts (1) and (2) are immediate from equation (??) above and 
the definition of minimal bypass system. Backwards is similar to forwards. 

Proof (Proof of proposition 11.241) Let FBS(wi,w 2 ) = {ci, . . . , c m } where the are attaching 
arcs. Let T = Dowiipgs(w 1 ,w 2 ) ^w ± - "Expanding down over up" (lemma l3.16|) . T is a sum of 2™ chord 
diagrams, obtained by performing upwards bypass moves on each of the 2 m subsets of {c%, . . . ,c m }. 
Each of these 2 m chord diagrams is a basis chord diagram, by "stability" (proposition 15 . 10] ) . They are 
not necessarily distinct, but by minimality, T Wl and r„, 2 each appear only once. Any other basis chord 
diagram appearing T w is obtained from T Wl by upwards bypass surgery along forwards attaching arcs; 
further upwards surgery on it yields T W2 ; thus wi ^ w ^ 102- ■ 

5.2 Contact categorical computations 

In this section, we compute the bounded contact category C (T Wo ,T Wl ) for basis chord diagrams, and 
for bypass cobordisms. 

5.2.1 Bounded contact categories for basis chord diagrams 

We prove proposition 11.35] computing C (T W0 ,T Wl ). Recall the definition of W(n_,n+) from section 
11.3.31 We have some lemmata. 

Lemma 5.24 If the chord diagram T exists inlA(n-, n+), then T — T w for some wordw G W(n~, n+). 

Proof (=#= 1, by combinatorial skiing) Such a T must satisfy m(T(_\™- (+)"+ >r) = 1 and m(r, P( + )"+(_)"- ) — 
1. After edge rounding, both conditions are equivalent to the condition that, when T is placed in figure 
1391 the curve obtained must be connected. The disc is drawn as a rectangle, with base point at the 
top, root point at the bottom, and other points on the right or left. For any such T, there can be 
no nesting of arcs on either side; hence arcs from base and root points must be outermost; and every 
other arc must either be outermost on the left side, outermost on the right side, or run from left to 
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Figure 39: Chord diagram ski slope. 

right. Such a T fits into figure [39] to form a "slalom course" — think of the top of the diagram as 
the top of a ski slope — successively rounding obstacles on left or right sides. The sequence in which 
the skier rounds obstacles on the left (— ) or right (+) precisely gives the word of which T is the basis 
element. ■ 

Proof (#2, by bypasses) If T exists in U(ri-,n + ), then by lemma 13.121 there is a sequence of up- 
wards bypasses from ITV = Go, through G\, . . . ,Gk to Gk — V, where each Gi satisfies 
m(Gi,Tr + \n + (_)«-) = 1. As every word is ^ (+)" + (~)"~, each d must have an odd number of basis 
elements in its decomposition. 

From section r5.1.4| we know all bypass moves on basis chord diagrams. An upwards bypass move 
along a forwards attaching arc gives another basis diagram; and along a backwards attaching arc, 
gives a chord diagram which is a sum of two basis diagrams. Of these only the former satisfies 
m(-,rV + )«+( \n_) = 1; any bypass attachment upwards must move from a basis diagram to another 
basis diagram. Hence every diagram existing in U(n-,n + ) is a basis diagram. ■ 

Out of this, we serendipitously obtain proposition [Tj25l every non-basis chord diagram has an even 
number of elements in its basis decomposition. We also prove this directly in section 16.3.11 

PROOF (Proof of proposition I1.25P Returning to the ski slope, a non-basis chord diagram T sat- 
isfies m(r, r (+ )i+ (_)»_ ) = o. ■ 

Lemma 5.25 C b , n+)) = W(n^, n+). 

Proof LemmaEMlshowsObC b (W(n_,n + )) C Ob Win., n+). To see OhC b {U{n., n+)) D Ob 
i.e. every basis chord diagram T w , w £ W(n.,n + ), exists in W(n_,n+): take the bypass system 
FBS((— )"~ (+)"+, w) on rV_)»-( + j«+. Upwards bypass surgery gives T w . Each successive bypass 
attachment gives a basis diagram T w i, where w' ^ w and m(T w >, T/+\»+ (-) 71 - ) = 1, hence (lemma 
I3.12p T w > exists in U(n-,n + ). 

A similar argument shows that for any w ^ w' in W(ri-, the cobordism ^(r^,, T w /) exists in 
U{n-,n + ): this is Mor W(n_, n+) C MorC b (W(n_ , n+)). ToseeMor W(n-,n+) D MorC b (W(n_, n+)), 
note that for any w -A w' , ^(r^,, T w i) is not tight, hence cannot exist in the tight Li(ri—, n + ) Morphism 
compositions clearly agree. ■ 

Proof (Proof of proposition 11.35]) The cobordism M(T WQ ,F Wl ) with tight contact structure ex- 
ists in li(ri-,n+) (lemma 15. 25p . Hence its bounded contact category is the full sub-category on those 
objects T w with wo ^ w ^ w\. ■ 

5.2.2 Bounded contact category of a bypass cobordism 

We now compute C b (ro,Fi) for any Fo,ri where Fi = Up c Fo for an attaching arc c. We prove 
C b (To, Ti) = W(ri-, n + ) for some n_, n+ that we now describe; n_, n + are essentially largest possible 
so that U(n-,n + ) embeds into MiT^^i). 
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Figure 40: A general bypass attachment. Possible locations of other chords are denoted by black dots 
(...). The region R is enclosed by the black curve. 



Figure 00] depicts a general bypass attachment on a chord diagram T along an attaching arc c. 
For either of c's inner regions (recall section l5.1.3|) . its boundary consists of several arcs: some on the 
boundary of the disc; two chords of T which intersect c; and several other chords of T. Of these other 
chords, let the number bounding the inner + region which lie anticlockwise of the outer — region and 
clockwise of the inner — region be n_ — 1; and let the number bounding the inner — region which lie 
anticlockwise of the outer + region and clockwise of the inner + region be n + — 1. 

Theorem 5.26 (Bounded contact category of bypass cobordism) Let T\ = Up c ro for an at- 
taching arc c. Let n_,n + be defined as above. Then C h (Fo,Fi) = W(n^,n + ). 

In figure l40l the region R contains sub-arcs of n_ +ra + + 1 chords from To: three chords intersecting 
c; and arcs of the (n_ — 1) + (n+ — 1) other chords described above bounding the inner regions of c. With 
base point as shown, R encloses the chord diagram rV_)»- (+)"+ \ and on Ti, R encloses rV_|\«+(_)«- . 
We roughly think of R x / as an "embedded W(n_, n+)" in M{T , T±). 

The point is that the bounded contact category of M(T n ,Ti) is precisely that of U(n^,n + ); all 
nontrivial bypasses attached in .M(Fo,Fi) upwards from Tq can be attached within R; even after 
some bypasses are attached, any existing bypass can be attached along R. Recalling lemma l3~T2l the 
theorem is the consequence of the following two lemmas. 

For w £E W(ri-,n + ), let G w denote the chord diagram which consists of taking Tq, and within R 1 
replacing I\ \"_( + )™+ with T w . 

Lemma 5.27 Let Ai(TQ,Ti) be a bypass cobordism as above. For any word w in W(n^,n + ), the 
chord diagram G w exists in .M(ro,ri). 

Proof By section r5.2.1l r„, exists in ^/(n_,n + ); the same bypasses which on I\ \«- (+)™+ give T w , 
added along R give G w ; at each stage, the bypasses exist inside ^(Fo, Fi) since the extra arcs outside 
R can be removed using lemma 13.81 ■ 

Lemma 5.28 Consider the cobordism M.{G w ,Ti) within .M(ro,ri). Let c be a nontrivial attaching 
arc in G w , such that a bypass exists upwards along c in the tight Ai(G w , Ti). Then c is isotopic to an 
attaching arc lying entirely in the region R, and Up c G w = G w > for some w' where w ^ w' . 



5G 



5 BYPASS SYSTEMS ON BASIS CHORD DIAGRAMS 




Figure 41: Dividing set on M(G W , Ti) within a general bypass cobordism. Each set of black dots (. . .) 
represents extra chords; corresponding sets of black dots contain copies of the same arrangements of 
chords. The four concentric regions are respectively (from inside to out): the disc with dividing set T w ; 
the two annuli with identical (but relatively shifted) dividing sets; and then the disc with 
(although in "flipping" this disc to draw it in our diagram, the signs of regions are reversed). 

Proof We consider all the possible locations of the nontrivial attaching arc c. 

First suppose c is equivalent to an attaching arc lying entirely in R. Then, applying lemma 13.81 
c can be taken as an attaching arc in T w within £Y(n_,n + ). Hence an upwards bypass exists iff c is 
forwards; the result is G w >, where w <w' . 

Thus we may assume c is not isotopic to an attaching arc in R. Hence c intersects chords of G w 
not entering R; indeed has an endpoint on a chord not entering R. 

Consider now the arrangement of dividing curves on the whole boundary S 2 of M(G w ,Ti). We 
regard this S 2 as consisting of four regions: two discs arising from the region R (containing and 
rV _|_)»+(_)«- as dividing sets respectively) separated by two annuli containing identical dividing sets; 
although in rounding corners, the two identical dividing sets on the annuli meet each other relatively 
shifted by one marked point. Taking figure [40] and drawing Ti "on the outside" , we obtain the dividing 
set on S 2 : see figure SU 

Suppose the middle intersection point of c lies on a chord not entering R; hence half of c can 
be isotoped to lie entirely outside R. Observe from the arrangement of figure HTJ arising from the 
clockwise rotation (as depicted in the diagram) of Ti relative to G w , that we may slide an endpoint of 
c along the dividing set on the sphere S 2 , until it approaches the middle intersection point of c, and 
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the result is as in figure |42] Upwards bypass surgery along c would disconnect the dividing set, hence 
no such bypass exists. 




Figure 42: Middle intersection point of c lies outside R. 

Thus we may assume the middle intersection point of c lies on a chord entering R. There are two 
cases: (i) both endpoints of c lie on chords outside R, or (ii) precisely one endpoint lies on a chord 
which enters R. See figure l43l 




(i) (") 



Figure 43: Middle intersection point of c lies inside R: cases (i) and (ii). 

Consider again figure SU If c exits R and then intersects a chord of G w outside R, then c exits R 
either through a positive region on the eastside of r^, or through a negative region on the westside 
of r^j. In case (i), therefore, c exits R at one end through a positive region p on the eastside; and 
at the other end through a negative region n on the westside. Again slide endpoints of c along the 
dividing set on S 2 , until they lie in R; the result is figure l44T aV If either p or n is an outermost region 
(i.e. enclosed by an outermost chord) in T w , then it is clear upwards bypass surgery along c creates 
a dividing set with multiple components. Thus we may assume neither p nor n is outermost. Hence 
the middle intersection point of c lies on a non-outermost chord 7 of T w . Since T w is a basis diagram, 
7 runs from the eastside to the westside; there are two possibilities. l4~4Tb) and (c). In l4"47 b). upwards 
surgery along c disconnects the dividing set. In l44f c). c has become a backwards attaching arc on T w ; 
and hence no bypass exists above it in M.(T w ,T(a_\»+ (_)»-), or equivalently, in M.{G W ,T{). 

In case (ii), we assume c exits R through a positive region p on the eastside; exiting through a 
negative westside region is similar. Again slide the endpoint of c outside R along the dividing set on 
the sphere S 2 until it lies in i?; the result is figure l4"37 a). If p is outermost in T w , then an upwards 
bypass move along c disconnects the dividing set. So the two chords 71,72 of T w adjacent to the exit 
point of c are non-outermost, and proceed to the westside. The region p may have several components 
of T w on its boundary; since T w is a basis chord diagram, in addition to 71 , 72 on the boundary of p, 
there may also be outermost chords of r^, on the westside. However if c intersects any of these then its 
final intersection point must also lie on the same chord, contradicting nontriviality. Thus the middle 
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Figure 44: Arrangements in case (i). 



intersection point of c lies on 71 or 72; the two possibilities are depicted in figure HBT b): c has become 
either trivial or backwards; in neither case can a bypass exist above it. ■ 




(a) (b) 

Figure 45: Arrangements in case (ii). 



6 Main results and consequences 
6.1 Proof of main theorem 

We prove our main theorem ll.221 the bijection between chord diagrams and pairs of comparable words, 
taking a chord diagram to the first and last elements W— , u> + occurring in its decomposition; for every 
w occurring, w— w + . 

Proposition II .241 constructs, for any w\ -< W2, a chord diagram whose basis decomposition contains 
w±, W2, and other words w such that w\ -< w ^ W2- This map 

{Comparable pairs of 1 J Chord 1 
words wi ^< W2 J 1 Diagrams J 

is clearly injective. By proposition 11.211 these two sets have the same cardinality. Thus we have the 
desired bijection. In particular, every chord diagram is of the form described in proposition 11.24] This 
proves theorem 11.221 



59 



6 MAIN RESULTS AND CONSEQUENCES 



6.2 Consequences of main results 
6.2.1 Up and Down 

The idea of proposition 11.241 gives the following corollary, which we need later. 

Corollary 6.1 (Upwards vs. downwards bypass moves) Suppose there is a minimal bypass sys- 
tem B on T W1 (resp. T W2 ) such that attaching bypasses above T Wl (resp. below T W2 ) along B gives 
a tight Ai(T Wl ,T W2 ). Minimality here means B has no trivial attaching arcs, and no proper subset 
B' C B satisfies ~Up B ,(T Wl ) = T W2 (resp. Down^' (T W2 ) = F Wl ). 
Then Down B (r wi ) (resp. Vp B (T W2 )) is [T Wll T W2 ]. 

Proof We prove the upwards case; downwards is similar. From tightness w\ < u>2- By proposition 
11.351 all chord diagrams in A4(T W1 , T W2 ) are basis diagrams; so every attaching arc of B is forwards. 
Expanding Down^ T W1 over subsets of upwards bypasses (lemma f3.16p and using stability proposition 
15.101 we have a sum of basis chord diagrams, where u>i is the minimal element occurring in this sum 
and u>2 the maximum; and w\ and wi occur only once by minimality, hence do not cancel. ■ 



6.2.2 Generalised bypass triple T_, T + , [r_,T + ] 

We now consider further the chord diagrams T_, T+ and T = [r_,r+]. By the constructions of the 
main theorem, these chord diagrams form a generalised bypass triple, analogous to an "exact triangle" 
in the contact category (sections 13.3. 5[ l3.3.10j) . There is a bypass system c_ = FBS(w-,w+) on T_ 
such that Up c _(r_) = T + and Down c _(r_) = V; and as bypass moves are local 60° rotations, there 
are corresponding bypass systems c+ on T + and c on [r_, T + ]. Similarly, there is d+ = BBS(ui-, w+) 
on r+, and corresponding d_ on T_ and d on T. Note c_ and d+ are minimal, but the other bypass 
systems need not be. 




Proposition 6.2 (Contact generalised bypass triple) The contact structure on: 

1. A^(r,r_) obtained from performing upwards bypass attachments on c or downwards bypass at- 
tachments on c_ is tight. 

2. .M(r_,r + ) obtained from performing upwards bypass attachments on c_ or d_ or downwards 
bypass attachments on c + or d + is tight. 

3. .M(r+,r) obtained from performing upwards bypass attachments on d+ or downwards bypass 
attachments on d is tight. 

Note that our computation of C b (r_,T + ) implies that the contact structure on A^(r_,T + ) arising 
from c_ or d + is tight; we give an independent proof using pinwheels. 

Proof We show that c_ = FBS(w-,vjjf-) has no pinwheels, upwards or downwards. Suppose there 
is an upwards pinwheel P; downwards is similar. Recall (definition I3.2[) the boundary of P consists of 
arcs at and 7i, where each 7$ runs along T_ = T w _, and each m runs along the attaching arcs of c_. 
Let 7i be the base-Si'th chord (definition I4.7|) . Each attaching arc of FBS(w-,w+), being forwards, 
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has negative prior outer region. If P is a negative region, this implies < Sk~i < • ■ ■ < Si < Sfe, a 
contradiction. Similarly, if P is positive, si < ■ ■ ■ < Sk < s±. 

So c_ is pinwheel-free; performing upwards (resp. downwards) bypass attachments along c_ gives 
a tight contact structure on A^(r_,T + ) (resp. M.(T,T~)). Since c+ corresponds to c_, it gives the 
same tight contact structure on Ad(T-,T+). Similar arguments apply to the remaining desired tight 
contact structures. ■ 

The weaker result that m(T, T_) = m(T+,T) — m(r_, T + ) = 1 can be proved by other means. For 
instance, simply expanding out over basis elements. More geometrically, consider .M(r,r_). We may 
round and un-round corners; each chord created in the base point construction algorithm for T_ can be 
successively pushed down the cylinder into the bottom disc, where it simplifies T to the chord diagram 
on the unused disc of some T w .. In this way we see m(T, T_) = 1 directly; similarly for m(r + , T). 

6.2.3 Categorical meaning of main theorem 

We now interpret the main theorem and above remarks in the language of the contact category, proving 
the results announced in section [T73T4J 

Proposition 1 1 . 36} that tight basis cobordisms are elementary, now follows immediately from propo- 
sition 16.21 

We regard the following as an "exact triangle" in C(D 2 , n): 

— >r x — > [r„,ri] -^r — >. 

With the (unsatisfactory) notion of "cone" of section [5.3.101 [To,ri] is the "cone" of the morphism 
To — > T% arising from the bypass system FBS(Tq, Ti). However, although FBS(Tq,Ti) can be any 
minimal subsystem of CFBS(T ,Ti), any choice gives Downp sg(r ,ri) To = [r ,ri]. So FBS(T ,Ti) 
has a canonical effect, and we define [Tq, Ti] to be the cone of Tq — > I\. This defines the cone of any 
tight morphism between basis chord diagrams. 

Thus, chord diagrams [To,ri], the objects of C(D 2 ,n + 1), correspond precisely, via this cone 
construction, to nontrivial morphisms Tq — > T% of basis elements, which are precisely the morphisms 
of C b (U(n^, n + )). This gives the following proposition. 

Proposition 6.3 (Chord diagrams as cones) Chord diagrams with n + 1 chords and euler class e 
are in bijective correspondence with the morphisms of C b (U(n-, n + )): 

Mor(C b (W(n_,n+))) ^ Ob (C{D 2 , n + 1, e)) . 

Moreover, under the inclusion l : C b (U(n-,n + )) ^-s> C(D 2 , n + 1, e), every morphism of C b (lA{n- ,n+)) 
has a well-defined cone in C(D 2 ,n + l,e); 

ConeoL : Mor {C b (W(n_, n+))) -=> Ob (C{D 2 , n + 1, e)) 

) h-> Cone(b{T Wo -> T Wl 

gives the bijection explicitly. ■ 

The following lemma is not particularly profound, but perhaps of categorical interest. 

Lemma 6.4 ("Snake lemma") Consider a tight cobordism A4(Ti,T2), where F% = [r^,r^], = 
[r^jT^]. Then there is a tight morphism T^ — > - 

The name "snake lemma" arises from the following diagram, regarding the cobordism as a map of 
"exact triangles" . All arrows represent tight cobordisms. 

— - r+ — - [rr, r+] —± 17 — - 
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Proof Since m(ri,T2) = 1, by proposition ll.31[ the number of pairs Wi < W2 with T W1 € T\ and 
T W2 € T2 is odd, hence not zero. But (theorem II .22|) is a total minimum for Ti, and T^" is a total 
maximum for IV Hence ^< T^. B 



6.3 Properties of contact elements 

6.3.1 How many basis elements in a decomposition? 

We prove proposition 11.251 a non-basis contact element has an even number of basis elements in its 
decomposition. (We proved this result by "skiing" in section r5.2.11 we now give a more direct proof.) 

Proof Consider the decomposition algorithm 14.11 applied to a non-basis chord diagram T. Each basis 
diagram in the decomposition of T first appears at some stage of this algorithm, from decomposing a 
non-basis chord diagram related to it by a bypass move. By lemma 15.91 a non-basis chord diagram 
related by a bypass move to a basis chord diagram is a sum of two basis chord diagrams. So basis 
elements appear in pairs. ■ 

In fact, we have proved a little more: writing the basis elements of T in lexicographic order, the 
(2j — l)'th and 2j'th are bypass-related. Using the root point decomposition algorithm instead, a 
similar result holds for the right-to-left lexicographic order. 

We immediately obtain a criterion for whether a contact element is a basis element: 

/„ /„ _ \ f 1 if r is a basis diagram 

m(r ( _ r _ (+r+ ,r) =m(r,r (+r+ (_)»_) = j Q otherwise 

Unsurprisingly, this is identical to the criterion for existing in a universal cobordism (see section [5.2.1j) : 
it can also be proved by skiing. 



6.3.2 Symbolic interpretation of outermost regions 

The appearance of certain symbols in both w_ , w+ implies the appearance of symbols in all basis 
elements of [u;_,u>+], and means that T has an outermost chord in a certain place. 

Lemma 6.5 (Outermost regions at base point) Let T = [r_,r+] = [«;_,«;+]. The following are 
equivalent. 

1. r has an outermost chord enclosing a — (resp. +) region at the base point. 

2. Every wordw in the basis decomposition ofT begins with a — (resp. +), i.e. T w has an outermost 
chord enclosing a — ( resp. + ) region at the base point. 

3. W-,w+ both begin with a — (resp. +), i.e. r_,r + both have outermost chords enclosing a — 
( resp. +) at the base point. 

Proof That (1) implies (2) follows immediately from the decomposition algorithm. That (2) implies 
(3) is obvious. That (3) implies (1) follows immediately from B_[T Wl ,T W2 ] = [B-T Wl , B^T W2 ] = 

A similar result at the root point gives an equivalence between: an outermost chord on T enclosing 
a ± region at the root point; every word w in the decomposition of T ending with a ±; and ui_, w+ 
both ending with a ±. 

In fact, we can detect any outermost chords enclosing negative regions on the westside or positive 
regions on the eastside similarly. To this end, define some more creation and annihilation operators 
(which can be defined anywhere; recall section 12. 1.2[) . 

Definition 6.6 (Eastside/westside creation operators) 
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1. For each i = 0, . . . , n_, the operator 

B west,i . SFH (rp^ n + 1; e ) SFH(T, n + 2,e-l) 

takes a chord diagram with n+1 chords and relative euler class e, and produces a chord diagram 
with n + 2 chords and relative euler class e — 1, adding an outermost chord between points 
(— 2i — 3, — 2i — 2) (as labelled on the chord diagram with n + 2 chords). 

2. For each j = 0, . . . , n + , the operator 

B east,j . 5FiJ ( T; „ + lj e ) ^ sjrff ( n + 2, e + 1) 

takes a chord diagram with n+1 chords and relative euler class e, and produces a chord diagram 
with n + 2 chords and relative euler class e + 1, adding an outermost chord between points 
(2j + 2,2j+3). 

Note that B™ est, ° adds an outermost negative region west of the base point ("£>_ = B west, ~ 1,, )- : a nd 
then the various B™ est ' 1 a dd outermost regions further anticlockwise, until £j™ est >™- adds an outermost 
region "east" of the original root point, to create a new root point further anticlockwise of the original 
one. Similarly for the B^" st ' J . 

Definition 6.7 (Eastside/westside annihilation operators) 

1. For each i = 0, . . . , n_, the operator 

A west,r . 5FiJ ( T; n + l,e)^ SFH(T, n, e + 1) 

takes a chord diagram with n+1 chords and relative euler class e, and produces a chord diagram 
with n chords and relative euler class e + 1, by joining the chords at positions (— 2i — 2, — 2i — 1). 

2. For each j = 0, . . . , n + , the operator 

A easu . SFH ( T ^ n + 1; e j _j. S FH(T, n,e-l) 

takes a chord diagram with n + 1 chords and relative euler class e, and produces a chord diagram 
with n chords and relative euler class e — 1, by joining the chords at positions (2j + 1, 2j + 2). 

Note A™ est ' a joins chords west of the base point ("A_ = ^4™ es *' -1 "); ^ ne various A™_ e8t > 1 join chords 
further anticlockwise; ^4™ es *' n - joins chords on the "east" of the original chord diagram, namely those 
at the root point and immediately east of it. 

As with our original annihilation and creation operators, 

A-west,j rawest,! Aeast,j recast, j A 

A + J o B_ = 1, A_ J o B + J = 1. 

We investigate further relations in section 1731 

From lemma l4~2l we see that B™ est,J has the effect on T w of producing T w i, where w' is obtained 
from w as follows. If < j < n_ — 1, then we insert a — sign in w immediately before (or after) the 
(j + l)'th — sign, "splitting the (j + l)'th — sign into two — signs". If j = n_, then we add a — sign 
at the end of w. 5™ S * J is analogous. 

As for annihilation operators, J 4™ es * J deletes the (j + l)'th — sign, for < j < n_ — 1; for j = n_, 
it deletes the — sign at the end of the word, if there is one, or returns if the word ends in a +. And 
4™ J is analogous with signs reversed.. 

The proof of lemma [6"31 applied to westside operators, immediately gives the following. 

Lemma 6.8 (Outermost negative regions on westside) Let V = [T_,r+], and let j be an inte- 
ger from 1 to n_ — 1. The following are equivalent. 
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1. r has an outermost chord enclosing a — region between (—2j — 1, — 2j). 

2. Every word w in the basis decomposition ofT has (j + 1) 'th — sign following (i.e. not the first 
in its block), i.e. T w has an outermost chord enclosing a — region between (—2j — l,—2j). 

3. W-,w+ both have (j + l)'th — sign following, i.e. r_,T + both have outermost chords enclosing 
a — region between (— 2j — 1, — 2j). ■ 

There is an analogous lemma on the eastside. All the lemmas in this section say that, if a chord 
diagram has an outermost region in a specific place, then so do all the basis chord diagrams in its 
decomposition. As we proceed through the decomposition algorithm, there is no decomposition there. 
This can be seen explicitly from the algorithm. 

6.3.3 Relations from bypass systems 

We prove theorem 11.261 the only basis elements in T comparable to all others are T±. 

First, we observe that in addition to the tight contact cylinders of proposition 16.21 we have many 
more tight cylinders within them. As in section f6 . 2 . 2 1 take T — [w-,w+] and bypass systems c_ = 
FBS(w-,w+), d+ = BBS(w~,w+) on T_,r+ respectively. 

Lemma 6.9 (More tight cylinders) 

1. For every T w obtained by performing upwards bypass moves on T_ along some subset a_ o/c_ ; 

m(r_,r w ) = m(T w ,T + ) = m(T, [T-,T W ]) = m([r_, F w ], r_) = 1, 
and tight contact structures on these cylinders can be obtained by bypass attachments from c_ . 

2. For every T w obtained by performing downwards bypass moves on T + along some subset 6+ of 

m(T-,r w ) = m(r tu ,r + ) = m(r+, [r w ,r + ]) = m([T w ,v + ],T) = 1, 

and tight contact structures on these cylinders can be obtained by bypass attachments from d+. 

Note any r„ 6 T satisfies the hypotheses of both halves of this lemma; the lemma is more general, 
because the r^, = Up a _ T_ may come in even multiplicity and cancel. 

Proof We prove part (1); (2) is similar. The contact structure on A4(T-,T+) obtained by attaching 
bypasses above T_ along c_ is tight (proposition 16. 2[) . Attaching bypasses along the subset a_ thus 
gives a tight M(T_,T W ); above this is a tight M.(T W ,T + ). 

To construct a tight contact structure on A4([r_, T w ], r_), we first take a minimal sub-system 
a°_ of a_ (as in section [5.1. That is, a°_ contains no trivial attaching arcs, Up(a°_)r_ = T w , but 
upwards surgery on any proper subset of a°_ does not give . As noted in section 15.1.111 not every 
bypass system has a minimal sub-system; but a bypass system with no trivial attaching arcs, such as 
a_, does. 

Corollary 16.11 then gives Down(a1_)r_ = [T-,^]. Moreover, from proposition 16.21 attaching 
downwards bypasses to T_ along all of c_ gives a tight contact structure on A4(T, Attaching only 
along the subset a°_ gives a tight M([T-,T W ],T-); below this is a tight M(T, \T-,T W ]). m 

Now we can take these bypass system shenanigans a little further. 

Proposition 6.10 Let T w be a basis chord diagram obtained by either performing upwards bypass 
moves on T_ along a subset a_ o/c_, or downwards bypass moves on T + along a subset b + of d+. 
Then 

m(T,T w ) = \ ™ 7 and m(T w ,T) = \ ™ + 

[0 otherwise ' I otherwise. 
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In particular, the above proposition applies to any T w G T. 

Proof We consider m(T, T w ) and a_ C c_; other cases are similar. As a_ contains no trivial attaching 
arcs, it has a minimal sub-system; hence we may assume a_ minimal. Thus a_ is empty iff T w = r_. 
Expanding "up over down" (lemma f3 . 1 6[) . 

v w = Up a _ r_ = ^ Down fc _r_. 

b_Ca_ 

For each 6_ C a_, we have 

Down b _r_= Up e _T_. 

e_Cb_ 

By "stability" proposition 15.101 each Up e T_ is a basis element; the least term is T_, which appears 
precisely once, when e_ is the empty set. If 6_ is not empty, then Downj T_ =/= T_; hence 

Down;, r_ = [r_,rj,] for some word x, T_ -< Y x < Y + . 

Moreover, T x is obtained from upwards bypass moves from T_ along some subset of c_. (Note T x 
need not be Up fc _ T_, which may appear several times and cancel; minimality of a_ does not imply 
minimality of each 6_.) 

Now taking to(T, •) we obtain 

m(T,r w )= m (r, Downh_ r_) . 

6_Ca_ 

For b_ empty, the term is m(r,r_) = 1. For 6_ nonempty, each term is of the form m(T, [r_,r x ]), 
where T x is obtained from upwards bypass moves from T_ along some subset of c_; by lemma IB~9l 
this term is 1. So the sum is 

m(T,T w )= l = 2l a -l 

6_Ca_ 

which (mod 2) is when a_ is nonempty, and 1 when a_ is empty. ■ 

Proposition 6.11 For every T w G T, other than T±, the number of basis elements ofT which precede 
T w with respect to -< is even, and the number of basis elements which follow T w with respect to ^ is 
also even. 

Proof Expand m(T, T w ) = and m(T w , V) = over basis elements of T. ■ 

Proof (Proof of theorem I1.26P For a basis element, it is clear. Otherwise, the number of ele- 
ments comparable to T w is m(T,T w ) + m(T w ,T) + 1. (We overcount T w in the sum, so correct by 
adding 1.) If is comparable to every basis element in T then this number must be even, since T 
contains an even number of basis elements (proposition 11.25)) . But by proposition 16.101 it is odd unless 

r,„ = r±. ■ 

7 Further considerations 
7.1 The rotation operator 

We consider the operation of rotating chord diagrams, or equivalently, moving the base point. To 
maintain our base point sign convention, we move the base point by two marked points. Such rotation 
corresponds to an inclusion (T, n) (T, n) with ^-invariant contact structure on the intermediate 
(annulus) x S 1 given by the dividing set in figure l46l 
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Figure 46: The rotation operator. 



TQFT-inclusion then gives a linear operator R on SFH. Refining by e gives a map 



R : SFH(T, n+l,e) — > SFH{T, n + 1, e), i.e. Z 



Z. 



(2) 



Clearly: m(To,ri) = m(iiTo, i£Ti); = 1; and R is a bijection on contact elements. When we 



wish to refer to a particular (^) we write R n ,k for the map on Z 



(10 



7.1.1 Small cases 

For SFH(T, 1,0) = Z2, obviously /?,= !. Similarly for an extremal euler class SFH(T,n + l,e 



(?) 



±n) = Z2 or ^2 — ^2, again R = 1. In the smallest non-identity case SFH(T,3,0) = Z 

the three chord diagrams form a bypass triple; we easily obtain v \- n> n> v |_ + V-\ h4 w |_. 

Writing matrices using the lexicographically ordered basis, we obtain: 



^2,1 = 



1 

1 1 



■^3,1 = ^3,2 — 



1 

1 

111 



Ri.i — R4.3 — 



10 
10 
1 

1111 



--+•>. 

-+■ } 



R 



5,3 






1 Jo 











oio'ooo 








1|0 








1 1 110 





1 


10 








10 








110 





1 


10 10 








1 


1 


1 1 1 


111111 



(It might appear that R n ,k = Rn,n~k, but this is not the case in general: e.g. R§,2 7^ ^5,3-) 
7.1.2 Computation of R 

We can compute R recursively. If a; is a word in { — , +} let x -basis elements denote those v w where 
w begins with the string x. Let x-rows or x-columns be rows or columns corresponding to a;-basis 
elements. For two words x and y, the x x y minor of R is the submatrix consisting of the intersection 
of the x-rows and y-columns. 
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For example, i?5 i 3 is written above to suggest a decomposition in terms of such minors. 



#5,3 — |- .} 

+ • } 





^_+_^ 


> +^ / 





#2,2 jO 











#3,2 jO 


( -)-cols 

Of Ri.2 


( — )-cols 

of i?4 :2 


#4,2 



We now prove that something similar occurs for all R n ,k- 
Proposition 7.1 (Recursive computation of R) R n ^ is given by: 

1. The (+) x (+) minor of R n ,k consists of R n _i^-1- 

2. The (+) x ( — h) minor of R n k contains the (-)-columns of R n -i,k-i- More generally, the 
(+) x ((— y+) minor of R n ^ k contains the ((—)■')- columns of R n _i^-i> f or an V 3 = 1, — k. 

3. The (— +)x(h — ) minor of Rn^k consists of R n -2,k-i- More generally, for any j = 0, ... ,n—k—l, 
the ((—)■' — h) x ((—)■' H — ) minor of R n ,k consists of R n -j-2,k-i- 

4- All other entries are zero. To write these remaining entries out exhaustively (with some overlap): 

(a) ("Below and on the diagonal, in the (— ) rows.") The ( — h) x (— ) minor of R n ^k is zero. 
More generally, the ((—)•'+) X ((—)■') minor of R n ,k is zero, for any j = 1, . . . , n — k. 

(b) ('Above the diagonal and the submatrices R n _j_2,k-i-") The ( ) x (+) minor of R n ,k 

is zero. More generally, the ((—)■' ) X ((— minor of R n ,k is zero, for any j = 

0,...,n-fc-2. 

(c) (The pieces in the (—) rows just to the right of the submatrices R n -j-2,k-i-) The (— ) x (++) 
minor of R n ,k is zero. More generally, the (— ) x ((— ) J + +) minor of R n ,k is zero, for any 
j = 0, ...,n- k. 

Proof Wc simply verify all these conditions. The conditions given are equivalent to the following 
equations on operators: 

1. A_RB + = R, 

2. A-R(B-Y B + = R(B-)i, for j = 1, . . . ,n - k. 

3. A-A+(A+y R(B-Y B+B- = R, for j = 0, . . . , n - k - 1. 

4. (a) A-(A + yR(B_y = 0, for j = 1, . . . , n - k. 

(b) A + A + (A + yR(B_yB + = 0, for j = 0, . . . ,n - k - 2. 

(c) A + R(B_y B + B + = 0, for j = 0,. . .,n - k. 

These are now easily proved by examining the corresponding chord diagrams. m 

These matrices have interesting combinatorial properties: for instance, for every row, there is 
precisely one column which has its highest nonzero element in that row. The above recursive form also 
gives a recursive formula: 

oo oo 

R = J2 B+RB1A-AI + B n _ +1 B + RA+A-A\ = [B+RA+,B n+1 ] A_A\. 

n=0 n=0 
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7.1.3 An explicit description 

We now describe R explicitly on basis vectors v w . Write w = (— ) Ql (+) bl ■ ■ ■ (— ) ak (+) bk where possibly 
ai = or bk — 0, but all other a,i,bi are nonzero. Interpreting the formula above as a set of instruc- 
tions for operating on w, removing or adding — , + signs, and proceeding by induction, we obtain the 
following. 

Proposition 7.2 (Explicit computation of R) Ifk>2 then R(v w ) is given by taking 

r+\bi-lr_\ai+ln\b 2 {_\a 2 . . . (+) 6 »>-i (- \ a k-i f+\b k + lf_\a k -l 

= (uU(+) bj (-) a3 ) (+) fcfe+i (-) a - 1 

and then, for each possible way of grouping (1,2, ... ,k) into the form 

((1, 2, . . . , h), (l 1 + l,l 1 + 2,..., l 2 ), (i r _i + 1, l T _ x + l,...,l T = *)), 
(including the trivial grouping ((1), (2), . . . , (k)), taking the expression 

(_|_)&:H hbii— lV_\OiH haij^+l fj_\bi 1+ x-\ h&i 2 /^a^+iH ha; 2 . . . 

Lj,\bl T _ 2 +^ (_)'> c 't-2 + ^ ^ a f T -i (-|_^!:r_i+iH l" t, ! r +l^_^ a l r _ 1 +lH hai T — 1 

= ( + ) 6lH H&li-l(_)aiH ^J| T_1 2 ( + ) hi '"-i + lH hb ' m ( — ) a ' m -i + lH ha ' m ^j 

(+) fc ' T ~ 1 + 1 H hfc; T + 1 /_^°! r _ 1 +iH ho; T — 1 



obtained by grouping factors of the first expression accordingly, and summing all the corresponding 
basis elements. 

If k = 1, so that w is of the form (— ) a or (+) b or (— ) a {+) b , then R(v w ) is given by a single term 
v w > where w' is given by: 

1. for w = (— ) a , w' = (— ) a also; 

2. for w = (+) a , w' = (+) a also; 

3. for w = (-) a (+) b , w' = (+)"R a ; m 

Note every chord diagram has an outermost region; after some rotation, an outermost region comes to 
the base point; and a diagram with an outermost region at the base point is of the form B±T. Thus, 
rotation matrices give a quick way to compute all the contact elements in SFH(T, n + 1, e) from those 
in SFH(T,n,e±l). 

7.2 Simplicial structures 

Recall B™ es > l t A+ est '*, j^east ,j ^ j^ast j f rom section 15.3.21 for < i < n_ and < j < n + , 

1. ^™ est ' 1 inserts a chord (— 2i — 3, — 2i — 2), 

2. ^4™ est ' z joins the chords at positions (— 2i — 2, — 2i — 1), 

3. B^ 8 *'- 1 inserts a chord (2i + 2, 2i + 3), 

4. A east ' :> joins the chords at positions (2j + 1, 2j + 2). 

Taking i, j = —1 recovers the original A±, B±. We have seen B™ est ' J o A^_ est,J = B e ^ st,:> o A e ff st ' J = 1. 
The following lemma gives further relations; the proof is clear, considering the effect on words, or on 
chord diagrams. 
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Lemma 7.3 (Westside simplicial structure) For all < i,j < n_: 

A west,t q A we S t,j = A west,j-l Q ^est.t ■ < ■ 
jiwestA rawest. j I -i • ■ ■ i 1 

j4 + ' o ±?_ =< i * = j + 1 

rawest, j Awest.i—1 ■ ^ • , 1 
^ ±5_ ,J O A + I > J + 1 

Tjwest^i jj-west.j rawest. j + 1 rtwestA ■ - ■ 

ij_ o ±? J = £?_ JT o S_ ' i < j 



Hence there is a simplicial structure on SFH(T,n + 1), with face maps df = ^4™ es *'* anc l degeneracy 
maps sj = B w J" st ' 2 for < i, j < The the (mod 2) "boundary map" d+ = ^"jo d+ = E^o 
satisfies (d + ) 2 = 0, and we obtain chain complexes 

SFH(T, n + 1, e) ^ SFH(T, n, e + 1) A • • • A SFiJ (t, ^ + 1, ^ 

along which n + is constant and n_ decreases to 0; hence n_ can be regarded as the "dimension". This 
is a "northeast-southwest" diagonal of Pascal's triangle. We call the chain complex Ct' n+ ■ 
Recall (section [6. 3.2[) the effect of d + = A™ est ' 1 on words: 

1. For < i < n_ - 1, deletes the (i + l)'th — sign m a word. 

2. For i — n-, ^4™ est ' n - deletes the final — sign, if possible; else returns 0. 

Hence the effect of d + on a word w is to give a sum over all of the above, and we easily obtain the 
following lemma. We write w = (— ) Ql (+) bl • • • (— ) afc (+) f,fc as usual. 

Lemma 7.4 (Effect of d+) If > 0, i.e. w ends in a +, then 

d+w = ai(-) ai - 1 (+) bl ■•■(-) at (+) 6fc +--- + a fc (-) Q1 (+) bl ■■■(-) ak - 1 (+) bk . 

If bk = 0, so that w ends in a —, then 

d+w = a 1 (-) ai - 1 (+) bl ■■■(-)<>* + ... + a fe _i(-) Ql ...(-)<*k-i- 1 (+)&*-i(-)«* 

+(a fe + l)(-) Ql (+) bl •.•(-)°*- 1 (+) 6 *- 1 (-)°*- 1 . B 

So when w ends in +, rf + behaves just like (non-commutative) "partial differentiation by — , d + — ^3" . 
When w ends in — , there is an extra term. From this it is easy to see that (d + ) 2 = directly. 

All this applies analogously on the eastside. We have a simplicial structure with: face maps 
dj = A CMt ' 1 ] degeneracy maps sj = B^ 8 ' J ; a boundary operator d~ = ET=o which is = ^p" 
on words ending in — , else there is an extra term; and a chain complex where n_ is constant and n+ 
can be regarded as "dimension" , which is a "northwest-southeast" diagonal of Pascal's triangle. 
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The chain complex groups Cnl™ 4 " = C n + n ~ = SFH(T, n + 1, e). It is not difficult to see that the two 
boundary operators d~~ ,d + commute; they arc essentially partial differentiation by different variables, 
though some consideration must be paid to the final term. Thus we obtain a double complex structure 
on the categorified Pascal's triangle. The homology of the chain complexes is rather uninteresting. 

Proposition 7.5 (Westside/eastside homology) For alii, the homology of the complex ^C^'" + ,d 4 
or '"~,<i~^ is zero. 

We argue similarly to Frabetti in [9], in the context of planar binary trees. (Planar binary trees 
have a nice bijective correspondence with chord diagrams.) 

Proof We consider Cj~'" + ; the other case is similar. Note that the "original" creation operator 

B = B west,-1 . c +,n + _^ c +,n+ satisfies A Mstfi B _ = 1 AW+ est., B _ = B _ A ^_e.t,i-l for • > Q 

Hence for a word w G W(n^,n + ), we have B_d + + d + B- = 1: 

n_ n_+l 

(B_d+ + d+B_)w = B-Y / A 7 St '* w + J2 A T St ' iB - w 

i=0 i=0 
n_+l 

a west. Si -rt i \ / A-west.i i-> . 1 1 Awest,i—l\ 

= A + B-w + > iA + B- + B-A + \w. 
i=i 

So £?_ is a chain homotopy from the chain maps 1 to 0. ■ 

More directly, if w is a cycle, d + w — 0, then B-d + w + d + B-w = d + B^w — w, so w — d + (B_w) is a 
boundary. We have now proved proposition 11.271 

7.3 QFT and higher categorical considerations 
7.3.1 A contact 2-category 

We have shown that the objects of C(D 2 , n) are chord diagrams T; such T are naturally described by 
pairs r_ ^ r + , hence can be considered as morphisms in C(W(n_, n+)), or as cones thereof (proposition 
16.31) . That is, "objects are morphisms"; so morphisms become "morphisms between morphisms". 

This leads us to a 2-category. The objects of Honda's category become our 1-morphisms; and its 
1-morphisms become our 2-morphisms. 

Definition 7.6 (Contact 2-category) The contact 2-category C(n + 1, e) is as follows. 

1. The objects are words in W(n^,n + ), i.e. with n_ — signs and n + + signs. 

2. The 1-morphisms wq — > w± and their composition are defined by the partial order ^. Equivalently, 
a 1-morphism is a chord diagram T = \T Wo ,T Wl ] with n + 1 chords and relative euler class e; 
composition of chord diagrams T = [r^jT^] and T' = [T Wll T W2 ] is V o T = \T Wo ,F W2 ], 

3. The 2-morphisms Tq — > Ti are the tight contact structures on A^(ro,ri), along with one extra 
2-morphism {*} for overtwisted contact structures. There are two types of composition of 2- 
morphisms. 

• Given two 2-morphisms Tq Ti -4 T2, their vertical composition £0 -£i is the 2-morphism 
Tq r 2 which is the contact structure on AA.(Tq,T2) obtained by stacking £oj£i- 

• Given three objects vjq,W\,W2, two pairs of 1-morphisms between them 

Y ,r' r lt ri 
w — > w\, wi — > w 2 , 
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and two 2-morphisms 




the horizontal composition £o£i is a morphism (Ti o Tq) — > (T^ o Tq) as follows. Since 
1-morphisms arise from ^, To = T' a and Ti = r[. Thus each is a contact structure on 
_M(Ti, Ti). If these are both the unique tight contact structures, then £o£i is the unique tight 
contact structure on M(Ti o r^Ti o To). Otherwise £o£i = {*}■ 

As a 1-category, C(n + 1, e) = W(n-, n + ) = C b (U(n-,n + )). 

Lemma 7.7 C(n+ 1, e) is a 2-category. 

Proof We verify the axioms of a 2-category as stated in [2]; we clearly already have a 1-category. 
That vertical composition is associative is clear, being a union of contact structures. Note that {*} 
acts as a zero for this composition. 

That horizontal composition is associative is also clear: if any £j is overtwisted then the horizontal 
composition is {*}; else associativity follows immediately since 1-morphisms arise from a partial order. 
Again {*} acts as a zero. 

There is an identity 2-morphism for each 1-morphism T, namely the tight contact structure on 
M.(T, r). As a thickened convex surface, its vertical composition is indeed the identity; since it is not 
{*}, its horizontal composition is also the identity. 

The "interchange law" 

(6-6)(6-a) = (66)-(6C4), 

perhaps best understood from the diagram, 




is only defined when the 2-morphisms £i,£2 are contact structures on some A4(T,T), where T = 
\T Wo ,T Wl ]i and similarly the 2-morphisms £3,^4 are contact structures on some M.(V, V), where 
T' = [r 11)1,1^2]- If an y °f these is {*}, we have {*} on both sides. If not, then £1 = £2 = lr and 
£3 = £4 = lp', being standard neighbourhoods of chord diagrams; thus both sides are equal to lr'or-B 

We have now proved proposition 1 1.371 

Our contact 2-category is specific to an n and e; in over all n and e, we obtain a family of 2- 
categories indexed by words on { — , +}. But these words can be regarded as paths on Pascal's triangle, 
suggesting the existence of a 3-category. 



7.3.2 Dimensionally-reduced TQFT 

For sutured manifolds (X x S^F x S 1 ), the TQFT-like properties of SFH can be regarded as "di- 
mensionally reduced", (1 + l)-dimensional (see [29]). Here E is a surface with boundary, and F C <9£ 
is finite; (T,n) is precisely the case S = D 2 . 
In [21], it is computed that, if |F| = 2n, 

5FiJ(E xS 1 ,Fx S 1 ) = if _X(E) . 
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As in the case E = D 2 , contact structures on (E x S 1 , F x S 1 ) correspond bijectively to dividing sets 
K drawn on E without any contractible components [191 115] . However, on higher genus surfaces, K 
may be tight with closed components. 

The dimensionally-reduced TQFT has the following properties: see [29] for further details. To each 
(E,F) we associate the vector space V(T,,F) = "L 2 , X< '■ To every properly embedded 1-manifold 
K C E with dK = F, dividing E into positive and negative regions, consistent with the signs on 
<9E — F, we associate an element c(K) £ V(£, F). Moreover, V(E, F) is generated by contact elements. 
We have seen these properties (and much more) for discs. 

TQFT-inclusion gives gluing maps in the dimensionally-reduced case. Let 7, 7' be disjoint arcs of 
(9E, with endpoints not in F. Let r be a map 7 — 7' preserving positive and negative regions. Gluing 
7 to 7' by r produces a (E'ji 7 " ), and we obtain a map $ r : V(T,,F) — > V(E',F'). This map takes 
contact elements c(K) i-> c(K), where K is obtained by gluing K by r. 

In fact [29l lemma 7.9], if 7,7' each intersect F precisely once, then $ T is an isomorphism. Such 
a gluing decreases n by 1 and decreases x by 1, so the dimension 2 n ^ x ^ of the vector spaces is 
preserved. In particular, for any (E,F), there exists an isomorphism V(D 2 ,F') = V(H,F) obtained 
from a composition of such gluing maps. Such an isomorphism takes our basis of contact elements in 
V{D 2 , F'), with all of its rich structure developed in the foregoing, to a basis of contact elements for 

However, although there may be an isomorphism between any V(T,,F) and some V(D 2 , F 1 ), this 
need not not give a bijection between contact elements; or between nonzero contact elements. Every 
contact element in V{D 2 ,F') gives a corresponding contact element in V(£,F); but not all contact 
elements in V(E, F) arise in this way; only those arising from dividing sets which intersect every 
gluing arc precisely once. That is, the isomorphism V(D 2 , F 1 ) — > V(E, F) induces an injective but not 
surjective map on contact elements. 

A simple case of such an isomorphism is when <9E has components with two points of F. We 
may simply glue up such a boundary component of E and obtain a surface with one fewer boundary 
component. In a standard topological quantum field theory picture, this is a good reason why a 
chord diagram with 1 chord can be regarded as "the vacuum" . It may be glued up, or "filled in" , or 
"capped off" , without any effect. It is, effectively, not there. A cobordism from vacua is equivalent to 
a cobordism from the empty set, in this TQFT. 

We also remark that our chord diagrams are bijective, in an explicit fashion, with planar binary 
trees, and the vector space generated by such objects has been considered previously; they have also 
been considered in physical contexts. See, e.g., EH EH [SB [3S]- The bypass relation translates 
into a similar linear relation on trees, which appears not to have been considered previously, so far as 
the author could find. 
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